Chez Charlemagne offers refined pierrades with marinated meats and fish, alongside homemade fries and desserts, in a unique setting with a floating terrace.