I stayed on Pulau Weh for a few months. Some of the dive sites are definately very good but can be quite challenging (down currents, washing machine). Even though corals are healthy it is not very colorful because of the lack of soft corals. Seafans are extraordinary though. Visibility can be really bad but also extremely good. It offers a great combination of everything. Wrecks, macro, big fish (including Mola Mola, Hammerheads, rays, reef sharks), schools of fish, rare stuff like electric rays but also beautiful uw topography. Shore diving is not good. Unfortunately I never made it to Rondo Island (Rubia Tirta Divers go there if fully booked) but if you happen to dive in Pulau Weh dont miss The Canyon, Pantee Peunateung and Batee Tokong. Accomodation and dive shops can be found on Gapang Beach (Lumba Lumba, Monster Divers), Iboih & Long Beach (local diveshops and Pulau Weh Resort) and on the west coast The Pade Dive Resort. The island itself is beautiful. There is a new direct flight from JKT to Pulau Weh or the more common way to get there is to Banda Aceh from KUL or SGP. Diving is as good as the best dive sites in Thailand with the advantage that the dive sites in Pulau Weh are reachable within a few minutes by boat.