Based on chowhound recs. we were planning to go to Veritas for our anniversary. Since then, we've gotten Cirque de Soleil tickets on Randall's Island. Would appreciate recommendations for a really nice restaurant, as uptown as possible, with at least a decent selection of seafood dishes. If that's not possible, we're also willing to consider totally funky with great seafood.