From Albania's northern Alps to a Riviera coast clearer than anywhere else on the Mediterranean, places that reward going before everyone else does