The 'Spice Islands' or 'East Indies' were the islands of Indonesia, especially Ternate and Tidore. These islands were the source of Mace, Nutmeg and Cloves.
Sometimes it included Sumatra and Java which produced pepper.