Michelin-recognised fine dining on the city walls with a romantic terrace over the old harbour.