My suggestion is Medellin Colombia. Beautiful city, nice weather. Its only a 5-7 hour flight from most east coast cities. I fly for under $500 round trip. The women are beautiful, polite, cute and sexy as hell. The currency has really devalued in the last year; its 50% cheaper to visit there than it was 5 years ago. You can get a very nice hotel room or Airbnb for under $60.
PM for more details.
PM for more details.