Payphones are located all over Aruba and Curaçao and many require
phone cards , which can be purchased from shops or vendors throughout the islands. On Bonaire you're likely to be stuck calling from hotels - which charge exorbitant rates as they do on the other islands - unless you use the island's few payphones.
On Aruba, international calls are best made from the SETAR telephone office in the Royal Plaza in downtown Oranjestad (daily 8am-10.30pm). There are also a few specially marked telephone booths where you can reach the international operator at the cruise terminal, airport and scattered throughout the downtown area.
On Bonaire local and international phone calls can be made from payphones outside the TELBO office near the tourist information office on Kaya Libertador S. Bolivar; phone cards can be purchased from a vending machine located near the front door of the office. There are also a few phones at the airport and in town where you can reach the international operator.
If you want to make an international call from Curaçao, it's best to call from the capital where there are a couple of privately run businesses that charge reasonable rates for international calls.
A few specially designated telephone booths in Willemstad and at the airport also have direct access to the international operator, allowing you to use your calling card or credit card.
The postal systems in all three islands are relatively efficient, and internet access is available at hotels and a handful of locations in the capitals.