It's common knowledge that first and foremost you should look for reliable domain registrar - this is checked by the accreditation the registrar owns. As for recommendation, have a look at eurodns.com because it has a vast range of
accreditations. Furthermore, it offers many discounts which will pass on the savings to you.
What domain extension are you interested in?