Guided sightseeing tour on the ocean in Downeast Maines Machias Bay by sea kayak or charter boat as part of your Maine vacation! Cruise the waters of Machias Bay, easternmost islanded bay in the United States, aboard the 34-foot lobster boat, the Martha Ann. Coast Guard licensed Captain Marty Jordan, with more than 20 years of experience lobstering and teaching, will provide a boat tour that is personalized, educational, and memorable.