Home to one of the planet's great dives, plus easy islands and good food. A short add-on that turns a regional trip into a bucket-list one.