My mate went to Cuba some weeks ago.
He said it was very nice and the local girls are more than eager to hook up with a westerner. Better not to go out with a full wallet though. I don't think it's our pasty white skin they're attracted to

.
This summer i've been to Lisbon (Portugal) and Naples (Italy). Next trip will probably be Madrid or Barcelona. Or maybe Rome. The Balkan (Croatia/Serbia) is also on my to-do list.
Turkey is pretty cheap too, it's like the new Spain. But probably the weather is not that good right now (same in Egypt). If i were u i'd save the money and maybe take a holiday in the spring. Unless you can afford to go further away, then Central america or south america would be my preferred choice.