Funny how our preferences are so different! Our very favorite deck on the Voyager is Deck 6, Category G (midship). We just spent almost 4 months on deck 7 (#733) midship and this was fine too but our preference is MIDSHIP and LOW. To me it's always so smooth and a better, close up view of things. I always love watching the passengers gettting on and off the gangway. We also use the stairs a lot more when we're lower since most of the time we're going to/from deck 4 or 5. For the WC I was so happy we had the starboard side of the ship....about 65%-70% of the time it was the better side to be on. (thanks to Ngaire for that advice!) though I know this can change depending upon each itinerary and I'm sure there will be times when we'll want port side. For the 2006 WC itinerary, the starboard side was selling out much faster (2 to 1) compared to the port side.
No right or wrong, just different strokes for different folks!