Thanks to all for the suggestions. We ended up at Hae Woon Dae, which was great. My family had Korean for the first time and I think they all liked it. The best part, though, was going to the karaoke joint a few doors down afterwards. It took a little cajoling to get my dad to go, but he loved it.
Hiking, harvest festival, good food, and karaoke - a great birthday combo! Thanks!