All-brick paver backyard patio???

[Jonathan Slater]

I own a small town-house that has a tiny backyard. It's probably less than 300 sq. feet...And it's currently a mess of weeds and grass. Would it be worth it to simply have a crew come in and make the entire back yard into a small brick patio? It seems like this would solve the issue of maintaining a yard, but will folks enjoy that, or will that be a waste of money?

Also, I'm in the south, so I'm also concerned that doing so would make the backyard even hotter in the hot summers and less attractive to spend time outside.  Thoughts???