The bays with white beaches and azure water reminded me of the Mediterranean.