Get one where you can easily cover it up, research where to get one well, and do not shy away from paying a lot of money for it. You really do get what you pay for with tattoo artists.
Also as suggested, you should look to getting it done in henna first. They aren't permanent and will give you a good idea of what you'll be getting.