We have been on two 3 days, one 4 day, and one 7 day and we had a veranda each time.
We use the verandah very often. Coffeee and croissants for breakfast, any time we're back to change clothes or pick up something, and after we come back from dinner and the shows for the evening, they're all good excuses to go out there. Doesn't matter if you're in port or on your way to one.
We haven't tried a Navigator's Veranda, we prefer the full open veranda with room for both of us out there at the same time.
So of course, I recommend the veranda.
hth