Virginia Beach VA Ruby Tuesday 1. 227 Mediterranean Ave, Virginia Beach, VA 23451 | Rudee's Restaurant (757) 425-1777