Two men from Miami were arrested late Saturday night following a fight outside a Wendy's restaurant in Key Largo, according to the Monroe County Sheriff's Office.