Not sure if you've made it to Long Island yet or not but if you're near Amityville get in touch with the guys at the New York Kite Center. http://www.bestkiteboarding.com/Best-NYC They are good guys and can let ya know where the spots are at.
I'm gonna be in Montauk Thursday-Friday, long distance forecasts say it'll be pretty windy. I've never been before but I'm hoping to kite out in Montauk either on the ocean-side beach around Hither Hills, where I'm staying, or at Napeague Harbor if I can get there. I'd love to hear about these spots from anyone else who's been there.