That’s a great budget. A gift card for Prime, which is on the water and has great marina views and a fab menu, would be an upscale option that also says “ enjoy your gorgeous meal and water view as we go into spring time!” More of an upscale outing vibe! https://stamford.restaurantprime.com/

If you were looking for something more darkly, lit, and cozy, with a tucked in corner booth etc then maybe I’d go a different direction.