From world-class rum and seafood to magical caves and gardens, this island paradise makes a perfect vacation spot.