The short answer
Fly to Basco, the provincial capital on Batan Island, with a direct flight from Manila. Batanes is the country's northernmost province and its room and seat inventory are small — book flights and accommodation well ahead, and hold your plans loosely: weather here can reshape any itinerary.
