That was definitely our experience also--the further north you go, the more spectacular the scenery, so why on earth would you cruise southbound and have the best part of the trip at the front?? Plus, as you did, if you're going to Denali afterward, it even gets better after you get off the ship, thus again the northbound trip makes the most sense.