Belly Dancer....HELP!!

I want to surprise my FH with a Belly Dancer and I wanted to know if anybody had hired one? Please recommend one. I am looking for a pretty one I am aware they are supposed to have a small belly...hence the 'belly dancer' but I don't want someone who can't even see her feet :l ol: I have seen one like that at a wedding a year ago. I want someone sexy, not someone you wish had her clothes on