Well, I can only suggest on luggage, there are so many options, but I'll list some of my family's personal favorites. I feel like we go through so much luggage.
Samsonite Upspin Lightweight Softside Set
This is a good set, if you don't travel often. It's pretty lightweight, and it expands nicely. Since it is cloth though, it can rip...which is what happened to our set. Again, I think for most people it would hold up well, most people aren't flying 4+ times a month. This is my husband's preferred type of luggage. He still grabs for it sometimes even with the ripped pockets.
Delsey Luggage Helium Aero Expandable Spinner Trolley
Hard luggage! This is my personal favorite, but it doesn't expand like soft luggage, and there's no outside pockets, which is a bummer if you like to keep a few things nearby. No ripped bags though, but scratches can show.
If you have any stores like TJ Maxx or Ross, they might be worth hitting up as well (besides the typical luggage stores). They sometimes have some awesome brands/deals. If nothing else you could look at a lot of variety to see what you as a couple are looking for.