My family booked 4 Category 4E rooms in a row on the Dream. They are the ones with the extended veranda on deck 5. We LOVED them. We had 5650, 5652, 5654 and 5656. Those four rooms together took up one whole "section" of balcony (hard to explain, but there are gaps between the chunks of rooms on that deck), so with the dividers opened we had our own HUGE veranda, with loungers. I'll never forget sitting out there all of us together on the loungers at night looking up at the stars and perfectly seeing a shooting star.
Other than that, my favorite deck for a "standard" veranda is deck 8 or 9. We've been on deck 10 before and while noise wasn't an issue, it felt more closed in having the overhang directly above you.