Skip the been-there-done-that destinations. These vacations will give your teens something they'll actually want to tell their friends about.

Here's how to navigate your first cruise vacation like a seasoned pro.