Marco Polo is a Provence restaurant offering creatively plated dishes with land, sea, vegetarian, and gluten-free options. A beach bar provides cocktails in a light-filled waterfront venue.