A Fish Called Avalon opened in 1989 in the glory days of Ocean Drive’s Art Deco District—becoming one of the most identifiable properties on the strip—and after thirty-three years in operation, it has become an icon on the beach.