Miyuki Fukai is one of the best Japanese teachers there is. She is definitely the best first year one I've experienced.
(Because of scheduling troubles, I've actually had a class with three out of the four). Fukai-Sensei originally studied the application of computers to learning. As such, her classes are powerpoint-based. You might think, What? Powerpoint in a language class? Well, she does it EXTREMELY well. Because she doesn't have to spend time writing or drawing, the class has little wasted time. The utility of the projector means you get much more reading practice then you would in other classes. And, because she can use real pictures, (say, of Japanese road signs) you have a much more diverse learning experience. Fukai is extremely lively, and I ALWAYS left class with a smile on my face, no matter how hard the material was.
She is extremely nice, but never sacrifices your learning. If you forget to bring a homework, which happens since there is a lot of paper, there is no penalty if you bring it later that day. If you correct your homeworks, she gives some credit back to recognize your effort.
However, Fukai-Sensei's best quality is her classroom style. Always energetic and lively, I looked forward to this class every day. She constantly engages everyone, so you have to speak the language. It's not all drills, however. She makes sure to keep the class as conversational as possible.
In short, if you can work your schedule, take her class. Even if you only study the language for a term, it will be worth it, if just to see that there are classes at Columbia that are inspiring and fun.