Best advice is to look at deck plans and consider what is above & below as well as next to any stateroom, verandah or not. If going to sleep fairly early is important you prob'ly don't want to be above a night club. If early morning noise isn't okay don't get below Cabanas or the pool decks. There are aft facing verandahs (05E on new ships) that are oversized. Those tend to be a love/hate thing. @
Tiggerish loved hers. I wouldn't book one again unless there was nothing else on the ship available. Just a matter of opinion.
Family deluxe staterooms (cat 4 on new ships) are larger inside. Most have 299 sq ft vs. 246 sq ft and have the larger round bathtubs.
Oversized verandah rooms have just that: bigger verandahs.
Navigator's verandahs are verandahs that are behind walls sorta. In the front & back side views of the ship you see some round cutout openings that aren't just big round windows. Those are Navigators verandahs. Its open air but the opening is a cutout in the side of the ship.
Solid whitewall verandahs have a portion of the verandah railing down low that's solid, not open or glass. So, if you're sitting or not up at the rail then you might have a little of your view blocked.
Prices tend to be higher the higher up in deck numbers you go within categories. The views from higher up tend to be more preferred.
As far as the new ships go, I've sailed in verandah rooms on them 5 times, 4 times not in concierge. I've had 4 different categories of verandah staterooms on as many decks. For convenience of location and oversize verandah my favorite has been an 04E on deck 5.
For your first DCL cruise I suggest starboard side for the Castaway Cay views. Most of the time the ships back into the dock so starboard ends up looking out over the guest beach areas.
Ask questions. We don't mind!