Where is Galen and Nina's house?

It depends upon which game you're using. In Harvest Moon DS Cute you have to cross the bridge and head south, then head to your right after you pass into a different area. You'll find a church-like building. Inside are Nina and Galen. ;]