Paradise Club (or Club Paradise, depending on which sign you read) has been under the same ownership since about 1991. It has gone through at least two name changes since its opening in 1954, when it was first known as Gene Kamp's Island Home. For a while it was known as Gracie Dee's Sneaky Tiki.

Lauhala matting is used throughout (and the bar appears to still have its original ceiling treatment) but the tiki/tropical vibe has been toned down over the years.

Drinks, once selected from the single tropical drink menu on the premises, are served in tiki mugs. They are known for their original, called the "Banana Spider".

The bar reportedly has a bit of a dive bar feel, and caters to the area's robust Polish population.