In Collioure, the anchovy is king. After a day on the St Vincent beach (just behind the church), all blue flags, pedalos and Jacques Tati (or was it M Hulot?), it's two steps to the seafood restaurant. Ryanair flies daily to Perpignan, a short drive from Collioure. Singles from £35.99.