We've surveyed the best hotels in our favorite cities all over the world, for New Year's Eve availability and any special perks. Book while time is still on your side!