Medieval Obidos, Portugal had walls around its castle, perfect for strolling, with a great view of the surroundings.