Virginia Beach VA Dance Clubs 1. 4611 Columbus St, Virginia Beach, VA 23462 | Guadalajara Mexican Restaurant (757) 493-8696