Mermaids is a Mediterranean restaurant offering casual dining with a covered ocean-view deck.