South Korea is better—Japanese put flour in almost everything. I enjoyed both, but my wife preferred South Korea for more food options. Both are easy to get around with public transportation in the cities. South Korean signage was more often in both Korean and English. South Korea was more affordable.
Both were great!