Less than a month after a spectacular 1970s time capsule on the shores of Lake Austin listed for nearly $20 million, another home in the area has hit the market—this time for even more money.

Seating on the shore of Lake Austin notwithstanding, the best view at this Polynesian-styled paradise is of the other patrons. Try the Tubular Tacos. The extensive menu at this longtime Austin ...