There is no direct international flight to Bengkulu; you have to take a flight to Jakarta and then take another flight to Bengkulu. Driving will take about 20 hours with magnificent views along the way, but since the road conditions are not very good and considering you will have to drive through jungle with hilly and winding roads, it will be too risky for inexperienced drivers.
Bengkulu Province is easily accessible by land and air transportation. You can catch regular buses from Medan, Padang or Jakarta. There are daily direct flights (3 times a day) from Jakarta only.
Go sightseeing at sunset at Fort Malborough at around 6:20 pm.
See beautiful Pantai Panjang beach day and night, one of the beautiful natural beaches of Sumatra.
You can buy anything of style and beauty at Lefthand Clothing and Distro, a local clothing store with prices ranging from Rp10,000 to Rp120,000. Jalan S Parman No 210, beside BCA Bengkulu.
Kelapa muda water, a tropical coconut water, is a nice treat.