Piece of piss, don't tell anyone but Colombia is the place to be. Fly to Bogota (via Madrid is cheaper), then to Providencia via San Andres (boat from there or fly if flush). The most perfect Caribbean island with no Euro/US pricks:
View attachment 281916
^^^an islet off Providencia, but you get the idea...
Providencia [http://www.providenciaespasion.com/eng/] is a Caribbean island, and a part of the San Andres and Providencia Archipelago. It is politically a part of Colombia, but is geographically closer to Nicaragua. It is attached by footbridge to a smaller island, Santa Catalina.
wikitravel.org
Then on to Cartagena for some culture and if you must you can do a jungle trek, I don't care much for spiders so will opt not to join you on that.
Starting with the beach eases you in to the culture/environment the other way around is a headfuck.