It is the Pacific Ocean . Palau is 300 miles ( 500 km ) east of the Philippines . Palau pÉ Ë laÊ , officially the Republic of Palau , is an island nation in the Pacific Ocean , some 500 miles ( 800 km ) east of the Philippines and 2,000 miles ( 3,200 km ) south of Tokyo .