This is one of the most beautiful beaches in the Asia Pacific and has one of the most horrific histories too. This beach stands witness to the killing of innumerable innocent soldiers. During the Second World War, the Japanese invaders used Changi Beach as the execution spot for thousands.