If your hosting on AWS anyway, you can't go wrong with Route 53.

I find AWS to be the most straightforward...