It's a bit of a drive, but I adore Heart and Soul Cafe on Carefree Hwy. at Black Mt. Parkway. They do have an outdoor seating area. I believe they have bloody Marys, too. There are interesting menu selections and special every time I've been there.
Heart and Soul Cafe
E Carefree Hwy, Cave Creek, AZ 85331