Creative, eh? Do you work? It’s kind of cool to have sex in an office. Or, I think it would be cool, as I’ve never experienced it.
What kind of places have beds? Hospitals—you could break a leg or something, and do it on the hospital bed.
Hotels—you could check in with no luggage and a fake credit card, and then leave by the back door. Leave a tip for the cleaning woman, though. She’s got to deal with those sheets!
Other people’s apartments. When they go out of town, borrow a friend’s apartment. Again, clean your own sheets. It is very uncool to leave dirty sheets for your friend to wash.
Airplanes? You could take a trip together, and join the mile high club.
Trains: a less expensive version of the airplane, but the downside is that it’s kind of hard to brag about.
Bushes? Hmmm. It’s winter. Maybe not so good. I guess it depends how horny you are.
Subways—most subway systems have a set of interior tunnels that only the homeless and subway workers know about. You could bring a sleeping bag, and have an adventure looking for a private subterranean place to fuck.
Anyway, good luck!!