Was at Pulau Weh recently. Had a great time - the resort was very plush (compared to the other types of accommodation available), the dives guides a fun bunch, and the diving ... ahhh the diving, was great.
Was a bit rainy during our stay, and winds kept us from hitting the best dive sites...