The high seas have long been cruise lines’ primary domain, but many are investing more in land-based destinations.

I’ve planted my feet on the sands of a private island in the Bahamas. I’ve stood atop a glacier in Alaska. I’ve feasted on ...