The Happy Cow - A good resource for veg restaurants around the world. Maps are almost always wrong but correct directions are usually provided in the description or in the comments. You'll have to do some detective work for lesser known places. http://www.happycow.net/asia/south_korea/