Für 5000€ AI bekommst du auf den Seychellen kein Hotel mit Spa, eher eine Pension, auch Mauritius könnte für den Preis schwierig werden.
Vielleicht wäre Koh Samui eine Möglichkeit, oder die Malediven, falls du es auf einer kleinen Insel aushalten kannst. Die Malediven Hotels haben eigentlich alle einen schönen Spa Bereich und die meisten Thailändischen Hotels auch.