We'll be staying 4 days in Queenstown in early may 09 and we'd like to do Milford Sound fly/cruise/coach tour. Should we book this in advance or wait till we get there ? What is the best way to make sure we actually get to fly to Milford considering that flights are canceled in bad weather. We definitely don't want to do it on the 1st day (after long flights from Canada) even if the weather is nice. Also are there rental car locations in center of Queenstown rather than the airport ? And would you suggest booking a rental in advance too ? Any particular companies you can suggest ? We'll be needing the car for 2 days only.