The iconic Maid of the Mist boat tour is a must-do experience for anyone visiting Niagara Falls.