Footpaths by the sea. Vall de Santa Creu to Sant Salvador de Verdera.

Here's one for massive views.  And a challenge.  Starting at the "neighbors only" sign at the end of the road to Vall de Santa Creu, a 4-5 km climb one way, with the monastery of Sant Pere de Rodes near the finish and the abandoned castle of Sant Salvador at the tippy top.  360 degree view from mountains to sea, from Spain to France and from bay to farmland, everything.  Accomplishment.

(You'll find Vall de Santa Creu, near Cap de Creus, between Port de la Selva and Llanca)