Whenever I think of a patio I want to be at on a beautiful AZ day, the first place that comes to mind is Pier 54. If you are looking for a place to take your time, have some drinks, enjoy a 'man made' lake, with a local feel, then this is your place.
As a bonus, their food is really good! More to choose from than just 'bar food' and everything has a unique twist to it. I hope to see some local ingredients and all natural/anti-biotic free type proteins in the future.
A couple times we received some pretty poor service, which is saying a lot since every time we go there with a 'no rush, take our time' mindset. But mostly it is just fantastic all around!