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

For the U.S. Navy, boats perform missions from mundane maintenance chores such as hull scraping and cleaning overboard ...