Teens can be a tough audience when it comes to vacation. Here's some ideas to ensure they have a great time as well:
Seek out resorts or cruises with activities geared to their interests. Some resorts offer DJ Academies, Video Production Classes, or Teen Discos. If your teen enjoys water sports, pick a resort with snorkeling near the shore or free use of kayaks.
Encourage your teens to get involved in the planning. Let them pick the activities for a couple of days.
Consider an trip to a different culture - Asia, Europe or South America will offer an incredible learning opportunity.