Most efficient and enjoyable route from Los Angeles to South FL?

I'm driving with my girlfriend and dog. We'd like to see a couple, really cool things along the way..New Orleans for a day is a must (never been). Should I go through Tucson and stop in Carlsbad Cavern and then through TX on the i 10? or go up a bit and drive through Sedona and then swing down into Dallas?