I think it can work with the right person. You would at least want to know that you could get along for a week with her though. A little time spent getting to know someone would really help.
I understand your situation as mine is similar. I'm early 50s and recently single, professional, with no weird stuff either. I also love to cruise and will complete my 30th cruise this year. I've done a couple of solo cruises and enjoyed them. But it is very different from sharing a cruise with someone else when you have been used to cruising as a duo for a long time.