If you are going high end, Virtue Feed and Grain. Fish Market is on the section of king closed for outdoor dining. That gives them space, the downside is that there are tons of people walking near the diners. Personally, I’d go for Rustico which was always designed to have outdoor dining or something like lost dog or mason social in an area with less foot traffic
We ended up eating at Old House Cosmopolitan Grill German restaurant on Cameron Street. We had been there before a few years ago and enjoyed it. They have a covered 2nd floor patio that was perfect for our needs. I highly recommend it.
https://www.oldhousecosmopolitan.com