I strongly agree that it's all about personal opinion. My husband and were on the Jan 5th sailing of the Magic in an outside stateroom with a porthole (not a verandah). We had previously booked a 7 night for Jan 2003 with a verandah and after our first cruise, we are downgrading from a cat 6 to a cat 10! Although when we did look out the window it was nice, I personally do not feel like it was worth the extra cost and I would not do it again.
As far as being outside, we did spend almost every evening taking a stroll up on deck 10... We stayed in the forward section of deck 7, we'd walk up to deck 9, walk all the way aft to grab some milk at the beverage station, go up to deck 10 and walk all the way forward again. We always spent a decent amount of time all the way forward where there are no lights and where we could star gaze with practically a 360 degree view of the night sky with very little light pollution. We did check out the promenade deck one night and much preferred the complete openness of deck 10.
Of course, we don't have kids. If we did have kids and my choices for naptime were sitting in an inside cabin and twiddling my thumbs or sitting out on my verandah, the verandah would win hands down. But for the two of us it is almost a $1,000 difference between the inside (cat 10) cabin and the verandah (cat 6) cabin and that can buy a lot of shore excursions and spa treatments and fruity drinks in tall glasses!
On the last day there we did get to peek into a category 11 room just down the hall from us and decided that it would be worth it to spring for a cat 10 over a cat 11 because we liked the split bath (even for just the two of us!) and the layout a bit more.
Lisa