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.
That would depends on your budget as well. I know some teenagers who will rent just one boat, and fill it until its overloaded. Just in the sake of saving some money