There are always specials with cruises if that's what you want. It used to be that the bargains were last minute, but now, booking a long time in advance seems to have the better deals.
Nothing wrong with wanting the good things, you just have to work out how to fund them yourselves.
As a kid, mum loved to travel. I wore second hand clothes all year, or home made clothes, but we always had a holiday. At first these were more camping or cabins, but eventually, cruising a couple of times a year became our 'normal'.
Mum would work long hours, cleaning houses, then cut corners in her weekly budget to fund those holidays.
You haven't mentioned your work. Is there any way to increase your earnings? A pay rise, a few extra hours a week, selling on Vinted, anything. Put all extra earned into a holiday account and don't spend any of it. You'd be surprised how quickly it adds up.