Wow the dad is stunning!
If you want to make it a surprise for him then maybe just surprise him by going to pick a puppy. I know I would hate for someone to get me a puppy and me not have picked it out.