From romantic getaways to backpacker hostels and city hotels, check out the best places to stay in New Zealand in 2021.