The Bali Ha'i at the Beach was located on Lake Pontchatrain in New Orleans, Louisiana. This is a nice example of how the architects took a very simple single story restaurant, added some peaked A-frames onto the roof after the fact and created a great looking tiki restaurant. They spruced it up with some exterior landscape elements and transformed a very simple structure into this great tiki establishment.
The bamboo screens along the back of the A-frames are a nice touch. You can't tell from the angle of this picture, but I assume there are tikis inside of each of the A-frames. There are also two nice large entrance tikis in the middle of the building at the front
Inside of the restaurant they had a great mural painted along the back wall of the Hawaiian Islands. Note the large Ku tiki along the left wall.