Majesty palms can handle full sun exposure for a brief time. Their natural habitat is in the canopies of other tall trees that give them indirect sunlight.
So, place them in areas where they can receive a brief full sun time early in the morning and indirect sunlight in the afternoon to avoid any sunburns.