Bayside Seafood Hut

Locals call this place the Shack because of its ramshackle, tiki-bar atmosphere, but it's a term of endearment rather than a slur. It has been in business forever, and customers keep coming back for the laid-back vibe, along with the view across the bay to Downtown, best appreciated from the outdoor terrace, where salty beach babes and boaters snack on fresh seafood, such as conch fritters and fried fish sandwiches, all served on paper plates.