How about a trip to Indonesia South Sumatra

This region of Sumatra is absolutely juxtaposed with it’s near neighbour, west Java. South Sumatra, consisting the provinces of South Sumatra and Lampung is an area largely free of western tourists, and only frequented by locals. This makes it highly affordable, gives it a real off-the-beaten-track feel and gives you a sense of exploration with almost every journey you take. The far south has beautiful beaches and calm waters, while inland is mountainous and heavily forested