I would probably stay on South Beach. FYI most clubs in Miami on New Year's charge admission of at least $150 or so if I remember right. I went for NYE a couple of year's ago. My personal preference would be to have a car unless you were only going to stay in one area like South Beach. Bring a sweater in case it gets chilly but hopefully you'll have nice weather.