Some further information on Verde:
It's ~1 hour boat ride from Sabang, depending on the boat. Most of the dive shops will organise a trip there on demand with a sufficient number of divers (again depends on the size of the boat, can be as few as 4). Usually you do two dives on the pinnacle with SI on the boat. There is a BBQ spot on the island itself where you can enjoy a meal and a beer after your diving. The cost is the reglular dive cost plus a fuel surcharge, and a little more if you have a BBQ. The currents can be strong, but if they're not you can circumnavigate the pinnacle. The dropoff is at about 30m and goes down to 60+. It's a great dive with heaps of fish and coral including some nice gorgonian fans. Best on a nice sunny day, if conditions are right the vis is 30m+