For those in search of a tropical getaway steeped in history, with natural beauty and