Fisherman's Galley Restaurant Share: Dining Fisherman's Galley Restaurant Visit Website 7 Newman St. Gouldsboro, ME 04607 (207) 963-5585 About Map About We are a family owned restaurant serving casual fare. Enjoy lobster, steamed clams, mussels, fried seafood, wood smoked BBQ and ribs, homemade desserts and more. Maine craft beers, full bar. What's Nearby? Distance: 5 10 15 20 25 50 mi.