Despite the fact that I've lived in this area my entire life I've come up dry with suggestions other than Ellen's Stardust Diner (a tourist trap but fun) or the boat to the Statue of Liberty (if we can score tickets same day, since it's too weather dependent and our headcount shifts with the winds), or top of Empire State Building (same issue with tickets)
Come on, K- you should be able to do better than that