I recommend Havana, Cuba. A lot cheaper than Colombia or Costa Rica, extremely safe, English speaker-friendly & women are very attractive. You just need to do a bit of research and find a right casa...