Try Angsana Spa at Grand Regency Hotel. It is newly in Doha.