La Vieille Ville offers refined French cuisine, including seafood paella and duck confit, at affordable prices.