This walk starts and ends at Paulilles, south of Port Vendres – the town has recently claimed the beach for its own, but that does not change the unspoiled beauty of its pebble-dashed sands and crystal clear blue water, nestling beneath immaculately terraced vines.