For me, Chase Sapphire Preferred has been great though the perks have dropped over the past few years. It has a $95 fee, but with double points on food/travel, and 1:1 transfer to southwest, we get at least 2 free flights a year out of it.
Also, room charges count in the "travel" category, so...