Restaurant Dom Dinis, located near Beja Castle's iconic tower.