Waikiki Wally's, opened by Hayne Suthon in 2002, was a modern Polynesian restaurant with nods to Polynesian pop history. It was connected via a tunnel to Lucky Cheng's, a drag cabaret also owned by Suthon; Waikiki Wally's closed in January 2009 when Lucky Cheng's moved to a new location.
Their menu art and several promotional ad cards featured art by Richie Fahey.