You’ll find cruises in just about every corner of the world. Because it’s so easy for families to board a ship, unpack only once, and see multiple destinations in one trip, many opt to travel by sea.

As the largest alpine lake in North America, beaches in Lake Tahoe are not hard to come by—but instead of cliffs, sea caves, ...