Invest in an Umbrella - Use a large umbrella outside--just make sure it is anchored well.
Install a Fabric Canopy - Add four posts and some outdoor fabric around your patio for protection.
Add a Pergola - Pretty and helpful
Drape a Tarp for Cover - Pergola's don't have as much shade coverage as needed at times, use a tarp!
Add Wisteria - OR if tarps aren't your thing, grow some wisteria on your pergola
Deck Out a Freestanding Structure - Maybe just build a lean to or other structure so that you can have some shade in your yard.
On Your Deck