My husband and I are planning a cycling trip around the South Island and we are trying to decide what to do in Milford Sound. We will be cycling in from either Te Anau Downs or most likely the Divide. We want to do a cruise, but aren't sure whether to stay at the Lodge and cruise the next day or to catch one of the overnight cruises. Either way, we will take a bus back to Queenstown. Any suggestions?