When my fiance and I get a house, I think some of the things we'll be looking for are # of rooms, size of rooms, storage space, layout of the house, yard space, neighbourhood it's in, schools, parks, stores... what's nearby, etc. But, we probably won't be buying a house until several years after we're married, so to start with we'll either be renting, or buying a condo. (We'd rather buy, but it depends on whether we can afford the downpayment)
For me, it's important to have a nice-sized kitchen... I like to cook and bake etc. and can't stand a cramped kitchen space.
One thing to look at is how long you're planning to live in this house. Is it just for a couple years? Will you be having kids while living here? (If so, need to consider a lot of kid-related things too). If it's just a "starter home", and you anticipate moving within say, 5-10 years, there's less to consider than if you're thinking of living there forever. Think about long-term suitability as well as what you want right now.