Why not try Anvil? They are big in classic cocktails but the bartenders have a whole tiki drink menu. Price is steep but the best drinks in this city.
If you want to stick to a Chinese restaurant. You may want to give kim son a shot. I had a good time at the kim son in the fountains. didn't get anything like a mai tai though.