My teen loved our two weeks on Brilliance in the Med doing Greece and other ports this summer. There are also beaches if you're into that, but we did history, sail boats, food, caves, and more! Very 'instagrammable' spots if your teens are into that too!