1. Mazatlan Mexican Restaurant 895 Us Highway 158 Bus W, Warrenton, NC 27589 Coordinate: 36.4191,-78.1733 Phone: (252) 257-1660