We stayed in a cat. 11 (cabin # V10) on the Sensation . You can find our cruise pics with a few of the cabin and balcony at: http://community.webshots.com/user/celticd1
It is a nice room. The furnishings are a bit faded, but everything was clean. I reccomend bringing along a few extra hangers for clothes and some clothes pins to hang wet swimming suits with. I think the location was the best thing about the Veranda deck. It was very private and it seemed to be easy to navigate the ship from there. The balcony is small, room for 2 chairs and a small table.
I have a review posted on this site if you want more details from when the cruise was fresher in my memory!