Hi,
also wenn Ihr eher einen entspannten als einen abenteuerlichen Urlaub verbringen wollt, ist der Norden (Bunaken Marine Park, Manado, Minahasa Reion) eine Empfehlung wert. Manado wird von Singapore Airlines angeflogen, wobei die Strecke Singapur-Manado von Silk Air geflogen wird, einer Tochtergesellschaft von Singapore Airlines.
Sulawesi auf dem Seeweg zu erreichen halte ich für nicht praktikabel, es sei denn Ihr habt sehr viel Zeit.
Das Kostenniveau in Indonesien ist allgemein ziemlich niedrig, da wird es genügend akzeptable Unterkünfte in allen Peisklassen geben. Mit Eurem Budget (€3000/Nase) seid Ihr sehr gut bedient und könnt im Luxus schwelgen.
Und einsame Strände ohne Algen und Seeigel... mal sehen:
Einsam genug?
Wasser klar genug?
(Das sind übrigens keine Seeigel, sondern Korallen.)
LG, Karoshi