Try the British International Dental Centre in Salam Tower. They do implants.