Moheli, Comoros
From Nioumachoua ask a fisherman to cross you by boat to any of the islots. Spend the night surrounded by the most untouched nature.