Make the red concrete/brick? patio bigger to fill in that whole area that goes to the little square patch. A patio of flagstone or different stone pavers might look better than the brick one. (See picture for the idea...) Couple more ideas in a minute :)

Also some yard ideas. :)

A deck could look nice with some new furniture and plants. But remember that lighting is key.