Small Plates at Martin or Aux Deux Amis

Highly recommend vibey, small-plate spots like these two to get a feel for the city, especially sitting out on a 'terasse'