If I am correct, the Navigators verandah is completely enclosed like a porch, while the regular verandah is open, like a deck. I was going with the navigators verandah until I realized that I would not have the fresh air coming in.
While on the Disneycruise.com, go to the deck plan and click on deck 7 (I think) for navigator and deck 6 for regular.