SUKADANA, Indonesia — Along the spine-jarring road that runs through this city on the South China Sea, in between the sparse, waterlogged shacks of corrugated aluminum and wood, colorful buildings have begun to sprout.