The upper tier of the Britannia can be nice if you get one of the tables overlooking the lower level. In general, however, I prefer the lower level. There is a greater feeling of space downstairs.
You can make requests beforehand but sometimes such requests get lost along the way. If you do not get what you want, see one of the restaurant managers the day of the sailing and they will try to work something out.