i agree with not leaving shoes outside. i lived in the desert for a year and one general rule is NEVER leave your shoes outside.
you get some really nasty creepy crawlies that like to live in there.
vacuum, stick vac, broom vac and make sure you have hard floors. at least for the first level of the home.
i personally didnt have a shoes off rule, and when guests came over i would ask them to keep their shoes on so they didnt have to feel the sand on their feet. plus the tile was always FREEZING. there is only so much vacuuming any human can do, so not having our shoes off made it not bother me so much. if i cant feel it crunching around under my feet i can kind of pretend its not there.
oh, and try not to run your central system too much until it really starts to get hot/cold.
my utilities bills were OUTRAGIOUS. that was the determining factor for moving. i thought i was saving money by living in a cheaper house, but when you spend $600 a month to heat and cool your house, it does NOT even out to less expensive.