A widower thought his dad status would scare off potential suitors. He couldn't have been more wrong.