We did the Cave of the Winds after the Maid of the Mist (boat) tour. Pretty awesome, though it was a little misty and overcast that day so it was a little less refreshing and more just wet. :D We didn't manage to get to Fort Niagara before they closed, but we did see Fort George from the town Ft Niagara is in, so it wasn't a total loss.