We chose this based on the sheer ambiance from the boardwalk as we walked past during this past weekend art show on the boardwalk in VA Beach. The people waiting appeared to be of taste and there was definitely a wait list. We got seated fairly promptly and loved the decor...very upscale and modern in design. The menu was appealing and then things turned. The music was more akin to a disco or nightclub...simply way too loud for any time of day to eat and not dance. Food was fine, fresh, promptly delivered but without much flavor. I had the fried flounder sandwich which had some sort of sauce but there was so little I could not taste it at all so simply enjoyed the natural flavor of the fish which was just fine. I ordered an unusual julep with basil and lemon and got instead, with no explanation, a regular julep with mint and lime. I asked the waitress what happened and she showed me the bill where she keyed it correctly but the bartender apparently decided to make what he/she felt like and served it anyway. NOT good enough since it is my money being spent. VA Beach has little enough ambiance to begin with. The waitress nor the manager who came over offered anything other than a lame apology. We paid and left. That was Saturday June 14th, 2008.
Sunday we did not feel like venturing out in the car and trolling like natives to get to other restaurants we had read about so we walked the 5 blocks to try it again for dinner. Big mistake. The music is even louder, there are smokers at the bar (I am sorry even having been a smoker but cigarettes and food just do not mix) there is loud sports contrasting from the tv's with the live outdoor pavilion concert AND the extrememely loud music in the restaurant. Already a bad set up.
We sat (twenty minute wait was not bad considering this was Fathers Day) ordered a mahi-mahi and I ordered the seafood platter with tilapia, scallops. shrimp, and "large crab cake" My friends mahi mahi was so dry he was choking. My tilapia the same and the "large crab cake" was not so large and had that scary consistency that said "you should not eat this as it is old and soft and will make you sick" kind of feeling to it all. I managed the shrimp and scallops but the vegetable on both our plates was ridiculous. Some of the vegetable were over cooked and the rest undercooked. The waitress was very decent as she recognized we were NOT happy and I told her why while my dining partner went to the restroom and asked me not to make a scene. The waitress promply removed both the entrees from the bill so we paid only for the salad. We had not ordered drinks here as we had them previous to arriving. Naturally we did tip her as if we had the entire bill. She acted appropriately in my opinion as compared to the lunch waitress.
I will not go back as I felt the food and ambiance did not go anywhere near the design of this restaurant.

Having had four lunches here over the last two years I can say they make pretty good food, with pretty good service in a nice atmosphere with a lovely view of the beach/boardwalk. The price is reasonable too... what more could you want? Ok the open kitchen is noisy... and the bar/dining room being large and open adds noise too. The decor is fun, the staff pleasant the menu broad (seafood, american, pizza). Go for it.... there is little better in Virginia Beach.

Let me just say this was our favorite place on our trip. Our hotel recommended it and they were right! First the atmosphere was so nice. The Outdoor bar area had fire pits you could sit around. They also had tables with umbrellas, palm trees and tons of plants and flowers, I felt like I was in the caribbean. The first night we went there we sat in the Trellis area which was outside. it was kind of chilly that night but it didn't matter because they had heaters in the ceiling which keep you warm. We got appetizers and drinks. The drinks were pretty good, but the appetizers were delicious. we got the goat cheese ravioli and the shrimp and scallops. MMMM. For dessert the waiter suggested the fondue cheesecake. Best cheesecake i have ever had!! we split it between 3 people and still had leftovers. We actually went back an couple nights later and just got the cheesecake and coffee. We went for breakfast, and sat outside again. They had a buffet but we just ordered off the menu. There breakfast was delicious too and our waitress was so nice. Breakfast, lunch or dinner Catch 31 is delicious and the waitstaff is very friendly.

The atmosphere on the terrace is amazing. We ate outside under heat lamps (it was a little chilly that night) listening to the band playing on the stage right across from the restaurant. Everything we ordered was delicious and the service was great. The waiter even recommended the cheesecake which was one of the best I've had. The menu was interesting, not the same old stuff you eat at the chains. We also went back for breakfast, which was just as good. If we were staying longer I would eat there again.