You can't say you've seen NYC until you've seen it from a boat. Hop on the ferry from anywhere to anywhere and you'll see what I mean. Not only will you see excellent old buildings and factories--the inner workings of the old industrial city--but you'll head out under working bridges and see the skyscrapers in all their towering glory. And once you've done it, do it again, at night.
Paris in Brooklyn, etc. I have to try hard not to say 'Garçon.' But either way, 'monsieur' would be more appropriate; proper French waitstaff, proper French food.