I have heard that many teenagers and youth in general goes backpacking in greece europe, i know they have many islands where you can go by boat. It's a popular place.