My fiance and I sent out the Save-the-Dates and literally two days later my sister's college commencement was announced for the same day we'd intended for the wedding. We've now re-booked with the venue for July.
The space we'd booked is the gorgeous and unique Dumbo Loft -
http://thedumboloft.com/ - and now 5/21 is back on their books. If someone books that date, we'd recoup our deposit so I thought I'd throw it out to these boards in the event someone's searching for a perfect spring wedding venue.
We hunted and hunted and this place was the perfect mix of hip and elegant. It's very cool, very Brooklyn, and the site is bursting with great photo ops on cobblestone streets. The venue's coordinator has tables and chairs rentable on site which is convenient, and they have a freaking disco ball!
Hope this is helpful to someone (and by extension, helpful to us!)