Early gender scan

Just wondering if anyone has ever done an early gender scan? We have a boutique here in town that offers them starting at 15 weeks. I’m considering going at 16 weeks, but feel nervous the baby is still too small yet?! Has anyone ever done something like this? Was it accurate? What if they can’t tell yet?