The Indonesian province is more than just its beautiful beaches and with travel restrictions easing up, it’s ready to show the world its other wonders