voyage de noces fin octobre

Bonjour,
nous avons prévu de partir en voyage de noces pendant les vacances de la toussaint fin octobre, pour environ une semaine.
Je suis plutôt habituée à partir en humanitaire en Afrique Noire ou Amérique Latin, et là, je sèche un peu!
Nous voudrions surout nous reposer, profiter de la plage, mais également visiter les alentours.
Nous n'avons pas un gros budget (3000€).
J'ai pensé aux Maldives (mais j'ai un peu peur de m'ennuyer!), à Maurice ou à Madagascar.
Auriez vous des idées de destinations ou d'hotels?
Merci