Ooh, I've never been house hunting. Was it fun?
Parents divorcing and finding new partners feels kinda strange at first but if they're nice and it makes your dad happy he'll be a better dad for it. Also, don't forget that the way to your dad's heart goes through you and whoever he meets will know that.

We went today too and it was very interesting- dad says he wants me along to help make choices!
It’s like looking for a dvd at the shops and having to select the best one for maximum happiness

That sounds like a lot of fun. It's so great to hear you and your dad have such a close relationship.