Hau Tree Lanai is a hidden gem located in the New Otani Kaimana Beach Hotel. The restaurant offers a cozy and romantic atmosphere with a stunning ocean view. The menu features a variety of Hawaiian and American dishes, including fresh seafood, steak, and pasta. The restaurant is also known for its famous Hau Tree Mai Tai, which is a must-try for any visitor to Honolulu.