A quirky couple searches for their perfect home, juggling style, budget, and a long must-have list.