If you're up for spending money and don't care about going someplace you can wear shorts and short-sleeves, then: Paris London Vienna Florence Morocco (Casablanca, Fez, etc. -- my top pick; relatively warm now too) (I can give you the name of a travel co. w/hotels, etc. if you're interested) If you want a beach, consider Puerto Escondido in Mexico on Mexico's Pacific Coast. Laid back, some topless women (a few Europeans slum there), great seafood, very cheap. Walk down the beach a mile or two, climb up one of the big boulders along the beach and you'll see nothing but palm trees and empty beach in the distance as far as the eye can see. Amazing place. If you want floozies, then hit the spring break beaches in Florida or Cancun or perhaps South Padre Island, Texas. Foreign floozies? Vietnam/Bangkok sound enticing, but pretty expensive to get there. If you want cheap, and an unforgettable trip, and you've got a comfortable, reliable car, do a cross country drive, going the southern route (route 40 or a road even further south). I did this once, mostly by myself but visiting friends in AZ and MT over a 3-week period. It was BY FAR the most memorable trip I have ever been on. Good luck.