I guess I haven't really done it in any exceptionally strange places but I've done it a lot of different places. Most of them the "common" spots.
-Movie theater
-School
-Lots of times in the car
-I've given a guy a hand job under a blanket while his family was in the room
-Outside plenty of times
-Dressing room
-Restrooms (so gross but guys seem to love it *shrug*)
-Hotel balcony overlooking the public pool
I suppose my most adventurous would be under a guys desk at his office. It would have just been exciting and sexy but a coworker came in while I was doing it and he talked to her for a few minutes while I sucked his cock, that made it extra exciting. He was a little mad I kept going but he admitted afterward that it was exciting and he came hard :)