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

The summer capital is bracing for a packed weekend of parades featuring this year’s grand street dancing and float parades of ...