Whatever you do, don’t go. On Carnival.

I would recommend prioritizing around destinations rather than lines at this point. Not all may go to your preferred stops.

Celebrity, Royal, and Norwegian are good mid range companies.

If you want higher end, Regent and Silversea are great.