My DW has little interest in travel, for various reasons, including being gluten-free. I, on the other hand, would travel 6 months a year if I could, and have a long list of places to see.
So, we compromise, and take shorter, local-ish trips together. And, I also take a trip by myself (or sometimes with my DD) once or twice a year too. I have convinced her to do a European river cruise in a year or so, since the food is mostly controllable.
I too, a live-long tight-wad, have started doing Economy Plus seats, and may start biting the bullet for business-class seats (for over-nighters). I'll have to close my eyes when I click that Buy button!