La Nautique

La Nautique is a floating restaurant moored on a barge along the Quai de Rive Neuve, giving it a genuinely unique setting that most places on the Vieux-Port can't match. The interior is spacious with a nautical feel, though it gets lively and a little loud when full. They take reservations, offer a full bar, and have private dining options — worth booking ahead.