Palau, a tiny island nation in Micronesia, is famous for its mushroom-shaped Rock Islands and spectacular diving.