Bali Hai Supper Club was a Polynesian restaurant in Maplewood, Minnesota, an eastern suburb of St. Paul. The nondescript exterior had simple large letters reading "BALI HAI," but inside the tropical escape included two nightly Polynesian dance floor shows, a giant clamshell waterfall, a bridge over a pond, palm trees, tiki masks, pufferfish and beachcomber lamps, and flaming dishes prepared tableside. It operated from 1976 until it closed in 2000, and the building was subsequently demolished.