I've been to Ultimate Sound Studios in the past. Yeah, I know a few places you could play. As a matter of fact, my friend and I just started running an open mic night at Traxx in Ronkonkoma on Wednesday nights. You're more than welcome to come down and check it out. Check out these links for more details:
Introducing, Audition night, Open Mic.
Let me know if you want to play, what's your band like? You can even play without your band, whatever you wanna do, it's very informal. You can even treat it as a rehearsal.
I'm doing the sound, my name is Adam, come down and say hello.