My daughter had her 1st birthday tea party at the Veranda at Moana Surfrider, so we got to sample everything on their tea menu. The setting and ambiance are top notch but the food is just ok. Their Sunset and Royal teas are delicious and can be purchased at various gift and gourmet stores around the island.
The food at Halekulani is far superior. The ambiance is nice, but it doesn't have the charm of the Moana.
There's also the Kahala Hotel which would be my last choice of the three. It's served right next to the valet drop off/pick up area - strange!
If you're interested in trying an Asian style tea and dim sum you might be interested in Yauatcha.