Cinque Terre, Italy
Getting There: Train
Accommodation: Ospitalia del Mare
Reason: Great location in Levanto - close to restaurants, shops and the beach. Perfect if you are going to be hiking, enjoying the beach and not at the hostel other than for sleep.
We loved hiking between the towns and then taking the train from the furthest town back to Levanto after a day of exploring!