I agree I tend to book last min specials as well. But it doesn't hurt to start looking for a cruisemate now and get to know one another first.
Also being kid free now I like to travel off season as opposed to summer months when more families are vacationing.
Good luck and happy cruise planning!!