Chincoteague Island VA Office, Restaurants 1. 6560 Maddox Blvd, Chincoteague Island, VA 23336 | A J's On The Creek Restaurant, Office (757) 336-1539