Tucked away in the back of John's Pass Village at the south end of Madeira Beach lies Walt'z Fish Shak. Limited seafood menu that changes daily but all is fresh. Hours are somewhat irregular but that's what makes it kind of quirky, I guess. Small, with only about 10 tables, but with a small outside deck. Staff was very friendly and helpful. Food prepared in a Key West style. A little on the pricey side. Not your average chain seafood restaurant.