The world may be their oyster for travelers, but for explorers like the Vikings, John Cabot, and Samuel Champlain, who came by throughout the centuries, and now for modern-day cruise passengers whose ships drop anchor on Frenchman Bay and tender them ashore to visit Bar Harbor, Maine, the world is their lobster, their oyster, and their crab legs. A popular stop on Canada/New England voyages from spring to fall Bar Harbor, located on Mt.