The pair settled on a spot near an abandoned old observatory and Portugal"s highest police station. It made for a pretty picture, the geometric architecture contrasting against the natural rock formations and the pink-red sky.