Just ask Woody Allen: a little foreign fling is the hands-down best part of traveling.

Travel dating website MissTravel asked members -- both men and women -- to rate the nationalities they find sexiest in a dating partner. The answers revealed a preference for women from South America (Brazil's got more than just hot soccer) and men from Down Under, with sexiness found in countries everywhere between.