Well Don, I don't think I'd plan for a date for the next cruise - honestly, it seemed so uber-stressfull last time. I'd just buck up and share a room. Maybe you'll pick up a girl on the ship this time!
AS for dating elsewhere - only you will know if that's wht you want to do, but do remember how much you did enjoy having a part-time companion for a while. I think you're ready but agree it's a lot like work looking.