Catch 31 at Virginia Beach is a fine place to have a glass of wine outdoors by the open fire under the palm trees. Lots of people enjoying themselves, romance, sometimes a live band in the park and the ocean is a stone's throw away.