Bayside Seafood Grill & Bar Laura Andersen June 26, 2017 Refined waterfront spot pairing seafood, booze & live music in a multilevel, view-filled setting. RestaurantWebsite: Bayside Seafood Grill & BarAddress: 4270 Gulf Shore Blvd N, Naples, FL 34103 Sources: 100 best al fresco restaurants in the U.S.