On QM2 a sheltered balcony is an in-hull balcony. The view is not so good as one with a glass front, but it’s protection from the wind is excellent in mid Atlantic.
I won’t attempt to comment on other things, as I am in the wrong country, but I would say, why not use a competent travel agent?