Estiatorio Milos. Estiatorio Milos is a Miami Beach restaurant at 730 First Street and is listed as one of two South Florida locations. Miami Beach. 730 First St, Miami Beach, FL 33139