Restaurante Casa Velha offers a fantastic dining experience with pleasant music and an excellent view from its terrace overlooking the Ria Formosa. It is described as an atypical place with agreeable staff.