So where are the Seychelles? The islands lie off the coast of East Africa in the warm Indian Ocean north of both Madagascar and Mauritius.