How about giving the teens the gift they most want -- to take along a friend and sleep in late some mornings.
Last year we let DD(14) take her best friend along (yes we paid for all of her trip, because we love her too! What the heck, you only live once and it's just money!). She had the most awesome time, best friend and her didn't complain even once! I let them have a couple of mornings that they got to sleep in, afternoons of just hanging by the pool. I gave them a cell phone and let them go the opposite way of the rest of us in the parks.
She was happy, I was happy, the entire family was happy!
Only 1 problem, she can't really decide which of her girl friends to invite next year!