Nicole Murphy is single and ready to mingle. The gorgeous 46-year-old mother of five children was spotted on the beach with a mystery man, who many…