Hula Hut 3825 Lake Austin Blvd | Austin, TX 78703 | 512-476-4852 The Hula Hut overlooks beautiful Lake Austin. This is a traditional Tex-Mex with a Polynesian twist that all culminates into the finest “Mexonesian” cuisines. Hang loose and groove to some tunes in any of the three bars. Enjoy the scene with an Mango Margarita and dive into the lavish Pu Pu Platters.