By far the most satisfying way to experience Milford (or Doubtful) Sound is to do an overnight cruise; it gives you more time in the fjord when it's at its best—first thing in the morning and early evening. What to bring Only one carry-on bag is recommended for passenger convenience...