My general advice: Visit as many places a frequently as your time permits before joining. There are so many factors - style, teacher, other students, facilities, training times, etc. that I found that it takes a lot of leg work to find the right place (unless you just happen to lucky right off). Your patience will pay off.
If you have not already, think about Bond Street Dojo too. They seemed like a nice group when I was there.
I visited Shin Budo Kai several times. It seemed like a great place to train too.
Personally I enjoy the Kokikai style, but I think you would have to go to Columbia University (which I have never been to) for that: