Phu Yen is a paradise for food lovers with a wide variety of dishes that can win the hearts of any eaters trying them for the first time.