Don't think twice - book. Cristobal's place is near everything that matters in Brooklyn. Not only that, it's two or three blocks from the train--which goes directly into Manhattan. While being in the largest city in the country, the neighborhood still has sort of a small town feel with the way everyone stops and talks to each other. It's very quiet, but within a 10-15 minute walk you'll find yourself on a strip of bars or at two bustling malls.
Cristobal is exceptionally responsive and friendly plus his place is very clean and peaceful. I am so happy that I did not get a hotel. My time at Cristobal's was the most authentic New York experience that I have had so far!