Catch 31 Virginia Beach, Virginia It's not everyday that you catch a restroom like the ones at this Virginia Beach restaurant! Located in the heart of Virginia's oceanfront tourism hotspot, Virginia Beach, Catch 31 lures visitors and locals alike for fresh seafood, great cocktails and a beautiful view. Boasting spectacular views of the Atlantic Ocean, this restaurant and its restrooms have cool blue walls, soaring ceilings and an airy ambiance. Visitors and local alike are put at ease in the restaurant's tranquil, nautical-themed washrooms. Top Restroom Features: - Sparkling mosaic tile in a variety of ocean tones - Unique sea window stall doors - Water cascading from mirror-mounted faucet - Soothing nautical-themed artwork