Bali e' in Indonesia, non Malesia.
Detto questo le isole malesiane sono splendide. Non preoccuparti dei ragni, sono paranoie esagerate. piu' che altro mettiti la crema per le zanzare che sono piccole ma cattivissime.
Detto questo io personalmente vado a Palau Tioman, Palau Rawa e Palau Besar con una certa frequenza poiche' vivo in zona e ci sono sempre stato benissimo. SOno pero' isole molto semplici, non ti aspettare villaggi turistici super-lusso, lo spirito e' piu' da viaggio-avventura ma le spiagge ed i paesaggi sono favolosi. Se fai immersioni hai qualche attivita' in piu' per passare il tempo altrimenti suggerirei di spostarti spesso per non annoiarti.
Poi, ovviamente, dipende da te.
Palau Rawa in particolare e' un isolotto minuscolo ma ha una spiaggia ed un mare unici..
Non commento altri posti in cui non sono stato ma informati su Penang e Langkawi. Sono destinazioni molto piu' popolari ma questo potrebbe anche voler dire meglio organizzate. Di Langkawi in particolare ho sentito parlare molto bene.
Auguri per il matrimonio e divertitevi. Ciao.