I managed to score a wonderfully cheap stay at the Sofitel for my fiance and I. We're looking for some nice outdoor dining choices, basically anywhere in the city, any cuisine for a Saturday to Monday stay. We've done all of the tried and true (River cafe, Luna Park, etc.) and are looking for some new and fun spots under the stars. We did the Shake Shack last weekend and were very pleased. Any ideas?