You cannot fly directly to Palau. KAYAK recommends you fly to Olbia Costa Smeralda (OLB) (33.54 km from Palau). From there you can rent a car or get a taxi.