I have stayed in E731 on the Crown a couple times and that is always my first choice of cabin on that ship. No noise on starboard side E728 is above the lounge so it would be my second choice.
On the Crown Emerald deck is covered but Dolphin is not, you’ll have to check the deck plan or look for photos of the aft for the Majestic.