Cartagena
 

A 13k long wall surrounds the old town - most of it is walkable providing good views inside and outside the wall...