Is the original poster referring to a Deluxe Verandah Suite or just a verandah cabin? I know he mentioned the word suite, but I'm thinking since he now is booked in an oceanview and is considering a balcony, that would be a huge leap to go to a Deluxe verandah Suite.
Personally, I wouldn't cruise in anything less than a verandah cabin. We were on Westerdam last week and we had a VD verandah cabin and my sister and BIL had an SA Deluxe Verandah Suite. The suite was phenomenal, but they also paid $1,000/pp more than we did for a 7 night cruise. For us it wouldn't be worth it. We'd rather take another cruise.