I have seen paradise and been there; it's called Los Roques. It consists of around 350 islands located in the Carribean outside Venzuela, 40 minutes on a flight from Caracas. I went there during November and the weather was perfect and warm, but not too warm. We were nearly the only tourists there and spent the days on a boat or on a deserted island. Some advice would be to pay the tour agent in dollars and bring plenty of cash because an ice cream is almost more expensive than in Denmark - around 50 dkr. I wish I could go back someday because it's definately the most beautiful place I have ever been and the charm about it is that it's still not crowded by tourists.