Samcheong-dong is a best place for everything.
As a native of Seoul, I recommend you guys Samcheong-dong. ("dong"means "~town")
It has some fancy restaurants, galleries, and cafes.
Traditional atmosphere + Modern restaurants....
Though you gotta walk a while from the nearest subway station, it isn't a big deal.
Evening time is the best, in my opinion.