I'm not especially into doing it in random locations - I'm generally to busy enjoying the sex to even notice where I am!!!
I agree with the hotel sex though - if you're not doing the tidying or laundry you do tend to get a bit rampant so we've had some great times on holiday!
Fantasy locations: Space (the no gravity thing would be awesome), hay barn (I'm a country bumpkin at heart), at an opera in a private box (I find opera incredibly erotic - no idea why), in a huge manner house surrounded by and involving many beautiful naked women (think a girls-only Eye's Wide Shut)!
Hmmm, not really into outdoor sex, am too scared of gettin caught! So not really any exciting locations. Have had some good hotel sex though. Did it on the hotel balcony on holiday once with my ex, I liked feeling the breeze on my bare skin but was still terrified of gettin caught.
Best fantasy location.....I would say in front of a roaring fire in a winter chalet at christmas with heavy snow falling outside...romance x