I've never been, but I've kept my eye on Costa Rica for a while as the one sunny country I'd like to go for. Amazing rainforests, beautiful beaches, very nice culture.
If it were me, I'd go with Costa Rica.
A link that might be helpful:
http://wikitravel.org/en/Costa_Rica