Bengkulu

This charming coastal province on Sumatra's southwest shore combines British colonial heritage with stunning natural beauty. Bengkulu city features the historic Fort Marlborough, built by the British East India Company, and serves as the gateway to pristine beaches and nearby Bukit Barisan Selatan National Park. The region offers excellent surfing spots, traditional markets, and a glimpse into Indonesia's colonial past.