Le Gaïa is a restaurant offering refined cuisine with a rooftop terrace and sea views.