Pad Thai Cafe offers authentic Thai cuisine within Nag's Head Market.