Want to discover some of the best dog friendly seafood restaurants in Bodega Bay? If so, try these 3 things. Take a walk on a beautiful beach in Bodega Bay with your hound (The coastal air will get you both hungry). Then stop by at one of the nearby delicious seafood places. Watch the sunset by an open fire.