Tony's on the Pier (also sometimes called "Old Tony's") was opened by Anthony A. Trutanich, a World War II veteran and former San Pedro fisherman, on Redondo Beach's Fisherman's Wharf in 1952. Tony's started out as a simple shack, expanding the dining room in 1961, and adding a crow's nest-like bar on top of the building in 1965.

The restaurant has open-air sliding windows opening out to waterside views, and the bar in particular has stunning 360-degree views around Palos Verdes and out over the Pacific Ocean.

Tony's decor is nautical rather than tiki, but the preserved midcentury furnishings, fishnet-covered ceilings and large fish floats will make Polynesian Pop lovers feel right at home. They serve a Mai Tai that comes in a souvenir glass.