Have very fond memories of this restaurant. If you like eclectic weird places with great food...
https://www.ginginhatransmontana.bizay.pt/ementa
Super cool place, Portugal. Travelled through Lisbon and south to Albufeira. If you head south check out Silves. In Lisbon, Castelo de S. Jorge was cool. We luckily had a family friend there who shuttled us all around the city taking in the sites. Hope you like fish!