Martha Stewart in a caftan, Kendall Jenner dancing on deck, Ricky Martin working out—I boarded a preview cruise in Barcelona.

Unless you happen to be the captain of a cruise ship, you can’t beat the views from a front-facing balcony. Sure, you don’t ...