Petit Vincent

The fishier, fine-dining little brother of Chez Vincent stands lower down the citadel slope, with tables on a lovely garden terrace overlooking the port as well as a very cosy indoor dining room. The changing menu concentrates on seafood, using Asian flavours to subtle and delicious effect, but usually includes a straightforward grilled fish, and at least one meat option.