I am no stranger to the carribean and I love it BUT here is a place you may want to check out.
My wife and I LOVED it. It is on the Pacific side but you would swear you were in the carribean and has huge history.... the Pearl Islands... or Isla Perla!
http://travel.webshots.com/album/576032542WxOgoV
Also, Bocas del Toro is cool but in my oppinion is strictly for relaxation...
http://travel.webshots.com/album/576030324mkjwwl
BTW, these are my personal albums and you may have to jump through to get what you want.
Pura Vida!!!!