A J's On The Creek Restaurant, Office Address: 6560 Maddox Blvd, Chincoteague Island, VA 23336 Phone: (757) 336-1539 Restaurants Other Businesses: Subway at 6743 Maddox Blvd, Chincoteague Island, VA 23336 Island Queen Inland Charters at 7535 Doe Bay Ln, Chincoteague Island, VA 23336 Island Butterfly Gems & Gifts at 4107 Main St, Chincoteague Island, VA 23336 A J's On the Creek Restaurant at 6585 Maddox Blvd, Chincoteague Island, VA 23336