Miami is a coastal city, so it's no surprise that tourists arrive expecting fish ... Collins Ave, Miami Beach, FL 33139, (305) 532-4550 Joe's Stone Crab Perhaps Florida's most famous restaurant ...