South Beach classic award winning seafood hotspot A Fish Called Avalon has revealed its recent renovation at the iconic art deco Avalon Hotel, primed to spearhead the revitalization of Ocean Drive. A Fish Called Avalon first 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 has become an icon on the beach.