(361) 749-4088Related Items: DiningSeafood, steaks & fried favorites on the harbor. Fantastic harbor views and setting, Virginia's will give you the Port Aransas vibe and put you on "island time".Located: 815 Trout St.Open 11am - 10pm everyday.