I say Crystal Palace! We have a tradition of going to Crystal Palace the night before we leave, but for a first night it would be fun, too! Also, I think that the food at Liberty Tavern is atrocious - and believe me that my standards aren't so high! We haven't had great experiences there (Liberty Tavern) in the past.