Most travellers head to Borneo thinking solely of inland jungle, but the wild coastline of Sarawak offers an extraordinary frontier of its own. Martin Hesp explores the mangrove estuaries, dramatic sandstone cliffs of Bako National Park, and pristine coastal waters near Kuching in search of rare Irrawaddy dolphins and ancient sea stacks.