Hallo Claudia,
wie wäre es z.B mit Sansibar (Tanzania). Traumhafte Strände, es gibt die Möglichkeit von All In. Das Budget könnte auch passen. Schau dir doch mal das Neptune Pwani an.
Ansonsten mit der Klassiker die Karibik und Mexiko im Mai.
Hoffe du hast ein gutes Reisebüro vor Ort. Je nach Anbieter und Hotel habt ihr div. Angebote als Honeymooner. Wir kommen gerade aus den Seychellen zurück und dank meines RB vor Ort hatten wir Ersparnisse von 1.650 EUR zusammen.
LG
Sascha