Two beloved Key West restaurants have just made history by being the first Michelin-recommended eateries in the Florida Keys.