Restaurante Casa de Tereza
Good restaurant, try to get a reservation, as it tends to fill up especially on weekends. Yes, it is a little touristic and its more expensive. but food and location are great. Probably go there on a rainy day, no outside seating
A cozinha requintada da Bahia, com frutos do mar e pratos regionais, servida em casa estilizada e acolhedora.