Cannes is a lovely place to visit in France, but it can be crowded -- even when its iconic film festival isn't underway. But nearby is a refreshing alternative.

Valencia is well-located on the Mediterranean coast of Spain, with direct routes to the rest of Europe. France and the ski slopes of tiny, tax-free Andorra in the Pyrenees are a few hours away by ...