The former Bluebirds and Wales midfielder thinks there is one man who would be the perfect fit