Dos Palmas is found on Arreceffi Island, which is nestled in the waters of Honda Bay, northeast of Palawan's Puerto Princesa. It's a serene world unto itself, an island retreat far away from the hustle and bustle of the city, and yet easily accesible..