La Plage des Lézards offers Mediterranean cuisine, tapas, and colorful cocktails in a breezy venue with a private beach.