Warm water, colonial ramparts and a coastline of extraordinary variety around every headland.