Telok Pandan Kecil, aka Kecil Beach - Bako National Park near Kuching (Borneo)
This is a very nice beach that can be reached with a trail (about 1-2h walk from Park Headquarter) and a series of wood stairs down a steep cliff.