We have not long returned from a similar itinerary on Celebrity Reflection - the Odyssey was one of our choices but we went with Celebrity in the end. We went as a family group - myself, husband , 3 sons aged 20, 16 and 12 and my mum in her 70s. We all loved it and agreed it was the best cruise itinerary-wise we had ever done. The ports were fantastic and saw amazing historical sights and fabulous views at every port. I would highly recommend, but it does help if your teens are interested in history. There will be so much for your teens to do on Odyssey as well. I’d say you’ve made a great choice. Have a great cruise.