The Bangka-Belitung Islands form an Indonesian province off the east coast of Sumatra. Small islets surround the 2 main islands, Bangka and Belitung. Sandy beaches with large granite rock formations include Tanjung Tinggi Beach on Belitung island. Belitung’s Tanjung Kelayang Beach is a jumping-off point for Lengkuas Island, with its coral reef, colorful fish and colonial Dutch-built lighthouse.