La Petite Plage offers refined Mediterranean cuisine on an elegant seaside terrace with a bohemian decor and sandy floors, evoking a tropical escape.