In my mind, the purpose of a "deck" is to look out over something. As in, "The captain is on deck." The downside of a deck is the railing system which impedes your view when you are sitting. You can do low decks without railings but there are a lot of variables and codes to consider. If it were me, to maximize the view, I would do a patio. Unless it was really going to bug me to go down a few steps to get to it . . .

You're a bit in purgatory - It looks like you could do a flush deck and still have airflow underneath. Or you could do a grade patio with looks like a 3 riser landing. So your preferences on wood vs paver/stone/concrete and your vision for the entire yard should influence.

Patio