dude, seriously, landscaping around that patio and maybe leveling it, and even expanding can make it look 100x better
you just bought the house, you have time to make upgrades if you don't like the patio....as far as concrete, it's the least amount of maintence, but you still have to pressure wash it (my parents pulled out their deck and put down a big slab... they didn't think they needed to do anything and the tree's leaves and other shit has now stained the slab)
I have a brick paver which is nice, but you have to brush sand into it and make sure the bricks stay level....
and a deck, you have to deal with treating the wood / pressure washing it... you have issues with either... so if it were me, I'd fix what I have first, enjoy that for a while and then worry about that... the summer is almost over, make that a spring project for next year... either bank the spare cash or use it for something inside.