The ingredients for an ideal long weekend out here in paradise? A solid dose of island life, tasty cuisine, pink-sand beaches and adventurous shipwreck dives.