Cinque Terre in Italy. There is a lovers walk between two of the villages you can bring a lock with you and leave it there with all the others. Get a cheap ryanair flight to Pisa and a short train journey to La spezia and you can navagate the five villages from there.