Have you and five friends ever been dining and after 48 minutes from sitting down, been handed the bill and asked to vacate your table? That's exactly what happened to us on Thursday evening. The service was fine and the seafood was good. Our total bill was $184.00 (including an 18% grat.) Oh, and by the way we were told, because we always ask upfront, that the restaurant does not do separate checks, but also assured by our waitress that she would help us separate the cost when presented the bill. In fact, she even said we could use separate credit cards. Wrong and thank goodness for good old hard cash. But, back to the smelly fish of the story. As we were completing our meals, we were asked if we cared to order a second drink. Three from our party of six did. Immediately after being served the drinks, the check was placed on the table and we were told we would need to vacate the table. It took us a few minutes to recop from that request. A waitress, who identified herself as an owner, suggested we move to the bar. Being that one friend is hearing impaired, this was not the best of solutions, but we had little choice. However, there was no room at the bar. Not one employee or employer bothered to assist us. They had our money and our space. What a poor way to conduct business for a few more minutes and returning business. We ended up on the sidewalk, probably illegally with alcohol. Our night that could have been so enjoyable, was anything but. From reading another review it seems like the owner might need a lesson in how to treat her customers.

I eat here often and have consistently found the menu to be flavorful and unique with a variety of grouper dishes along with a multitude of locally caught fish such as hogfish and snapper. The menu changes based upon what is fresh so you're always guaranteed to have a great meal and great tasting fish. I personally enjoy the grouper sandwich for lunch in the casual and laid back atmosphere by the John's Pass inlet. At night, Waltz is a great place to go out, have a beer, enjoy some fresh air and good food.

We have been coming to Madeira Beach for ten years and have enjoyed the various eating establishments - learning where to go or not go for meals. With the change in a local restaurant's ownership, we decided to try Waltz since the cook there began elsewhere in the
"village". If this is typical of Key West eating places, I just saved myself a bunch of money by never going to the Keys. We paid $12
for a grouper sandwich with no sides - well, okay, a couple of slices
of tomato, red onion, COOKED cucumber (interesting) and while the size of the grouper was huge (I must give credit for that), it was nowhere near as good as Friendly Fisherman or what we use to get at Dockside Dave's. The waitress told us there was an "incident" in the
kitchen since my husband's meal was served after I began eating. He said "yeah, they forgot to cook it" and simply could not eat much of it. Mine was not flavorful at all and while the bun was very distinct
and good I didn't drive 700+ plus miles to eat BREAD. I finally took my grouper off the bun and just ate the fish. Not heavily breaded at all which is good but simply no flavor. We ended up paying $38 for two sandwiches, one draft beer and one Diet Coke which isn't that bad
if the food is good - which it isn't at Waltz. Just our opinion but we won't be back during our month long stay here.

Waltz is the place all true seafood lovers seek out.Key West style bungalow turned restaurant that serves only the best and freshest seafood via a chalkboard menu. Great Key West Pinks for an appetizer and to my surprise Skamp, the cadillac of all grouper, was an offering! They make their own blackening seasoning, use fresh herbs, and the Mango sausa was wonderful.Great wine & imported beer selection.I feel that Watlz is definitely not for anyone who does not like seafood as the menu offers very little else. Indoor or outside dining, colorful atmosphere, and probably not for little children(take them to an appropriate chain restaurant). Don't miss this unique, local spot.