We stayed at Marantha's cute place place when we were in town for a show at the King's Theatre, which is within walking distance. Cafe Madeline is also very cute and also close by. Read other reviews about the parking and were able to find something 2 blocks away in about 10mins...not bad at all! Compared to the hotels in Brooklyn, this was a great deal.