I would choose the raising patio/deck option. This will allow you to have the size patio you'd like and you could adorn the borders of your patio with container gardening, small shrubs, colorful flowers, and/or even a water feature.
The only drawback is possible unwanted critters residing...