Quero, I'd like to head North to Weh, and get my Open Water with either Rupiah Tirta or LumbaLumba. From what I've read there are a lot of deep dives, but there is more than enough to keep a beginner interested . I'd like to see a bit of it all: macro, coral, and pelagics, etc - any recommendation for specifics sites? I'll be doing five extra dives while I'm there.
I personally like diving with the guys at Rubiah Tirta, but I think Lumba-Lumba might be better for you on this trip because the shore diving from in front of the resort is quite good and perfect for beginners. So my advice for dive sites for you would be 1) Gapang Beach house reef 2) Coral gardens at Pulau Rubiah. Avoid Arus Balee (too much current for a newbie), The Canyon (deep) and other sites over on that side (west) of Weh. I really love diving at Weh, and I expect you will too.