There are way too many places to know what would suit you, but,
For something a little off the usual tourist beaten path.....
Lilette or Coquette on Magazine. Coquette is doing some really good stuff with local ingredients. Lilette is a local favorite, kinda UTR.
Domilise's out Annunciation...