Yes, there was a wait, and yes, we waited on the enclosed deck. When you visit a eatery that is not just a tourist spot, but also place regularly visited by the local you have to expect that. NOW- the important part is: The wait is worth it!
Not only was the food great, as well as the service, we got to enjoy talking with a few of the locals during our wait. The service was fantastic considering this is a 'local watering hole' that was being overrun by a bunch of tourists!
Long story short- Great place to eat, great people to meet.