Well..Bengkulu or also known as Bencoolen is an awesome city with has great beaches for surfing, diving n also snorkeling. The ancient British heritages n very kindly people to welcomes you..
You could find the biggest flower in d'world "Rafflesia Arnoldi" here. It was discovered by Sir Thomas Stanford Raffles n Dr. Joseph Arnoldi in Bengkulu Forest (1818). There is also has "The Queen" of orchid, Vanda Hookeriana. It was got First Class Certificate from England in 1882.
Fort Marlborough (The biggest British Fort in Asia after Fort Madras, India) - The Palace of Thomas Stanford Raffles - British Cemetery (The biggest British Cemetery in South East Asia) are waiting you here.
Best for surfing, diving n snorkeling: Panjang Beach, Tapak Paderi Beach, Tikus Island n Enggano Island. There is lot of Australian, Japanese n American surfer.