Just say "a desert island". Nobody says 'deserted' island. That implies that people use to live there but not anymore, or people live there but no-one is there at the moment, whilst desert island means uninhabited.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.