Choose Based on Sale
Are you absolutely stuck on where you want to go? Why not scroll through the sales you can find at Cruise websites and roll with what their best sales are.  Choose where you go based on what sales are the best. Most cruise destinations are beaufitul anyway so it’s not like you are going to choose badly.