Seoul

Seoul is a safe, fairly compact city, and is easy to navigate via subway or taxi. With a map and some general directions, you can get around without speaking too much Korean, and can have a good time with the kids without spending too much money.