Recommended accessories for a queen size mattress include a new base or mattress foundation, luxury sheet sets, a mattress protector, and extra pillows.