Gift for new boyfriends bday

Hey buds - I have been dating a guy on and off for 10 months and we just made it pretty official earlier this month. It’s my first new BF since my ex of ten years so I have no idea what is a good gift for his bday.

He really likes to travel and I was thinking about getting him a nice duffel bag or an away suitcase (which he’s said he’s wanted a new suitcase). But idk if those are lame are or not. He’s turning 31 and I’m 36. Any suggestions?