Palau - 105,000 visitors Located in the western Pacific Ocean, Palau is a diver's paradise, featuring beautiful coral reefs, blue holes, shipwrecks, hidden caves and underwater tunnels that are home to all manner of wildlife, including giant clams that can weight up to half a tonne!