There is a huge Red Crescent building next to the old Movenpick Hotel. Corniche-> Movenpick-> Red Crescent on corner. Hope this is the same you are looking for.