Cruisegoers looking for an out-of-this-world experience will find one aboard the Orion, a new space-themed cruise ship that features a planetarium (the most advanced on an ocean ship), a collection of vintage NASA photographs and a resident astronomer, Howard Parkin, who leads lectures and stargazing sessions. The ship began its maiden season navigating the Mediterranean this summer. —Alejandro de la Garza