Hi S.!
Ok, with outdoor patio there are actually a few and I'll list them out for you, hopefully I don't miss any, but I'm sure I will.
Champs on Hall Rd and M-53
Brio at Partridge Creek Mall
PF Changs at Partridge Creek Mall
California Pizza Kitchen at Partridge Creek Mall
Andiamo's in the Lakeside Circle
There is a Greek place in a strip mall on the corner of Romeo Plank and 22 Mile that has a patio out back.
There are a bunch in the downtown Rochester Area and their outdoor mall area also, like Bravo.
On 19 Mile Road and Garfield there is Ernies Kings Mill.
Like I said I probably forgot some. But for Romance I LOVE BRIO!! My hubby's and my 12th Anniversary is on Sunday and we are celebrating on Saturday. Right now we have reservations at Morton's Steak House in Troy (not sure if they have a patio or not??), but we are thinking of canceling and going downtown and then to the Casino, since we like to do that twice a year for fun :)
Make sure if you go to PF Changs or Brio that you call for reservations or you'll be waiting for a while to get a table.
Have a great time wherever you go!
J. in Macomb