Walt’z Fish Shak This fishermen-themed shack offers straight-up seafood & live music in funky, relaxed surrounds. Address: 224 Boardwalk Pl E, Madeira Beach, FL 33708 Phone: (727) 395-0732 Website: waltzfishshak.com