I haven't been for a while myself

but Kirsty Irvine's practice on Wake Green Rd (next to the doctors) comes highly recommended. All the dentists (KIrsty, Sarah and - I think - Oliver?) are very nice and take time to make sure you know exactly what they're doing, and that you're not nervous. And it's not a clinical-looking place at all - instead, it's a bit like being round someone's house, which helps.
They don't take NHS patients any more, but their 'pay as you go' prices are pretty good. I've not had to have anything major done, though, so I don't know if the prices escalate once you go past the basic check up.
Their number is 449 0909.