A-LI-BI-HA-BAN, located at the tip most part of Quezon Province known as Bondoc Peninsula (BonPen). It will take 10 hrs bus ride to reach San Andres terminal, around 5mins tricycle ride to port and 20 mins ride to the island.
Please check this link on how to reach the island (DIY Travel Guide by Freedom Wall). I took the Superlines trip from Cubao to San Andres. It was a non-aircon bus and took at least 5 stops, a bit tiring but it was a fine ride.