Costa Rica. I spent 3 weeks there in January, it was really good. Flight roundtrip was like $450, food is real good and cheap, beer is pretty cheap. Good beaches, great weather, surfing, jungles, and its pretty stable for Central America, central timezone so jetlag is not too bad for people coming from US. Might be hot as shit in May though.