"Maybe there are some particular locations that are very strict (religiously)," says Hiramsyah Thaib, who heads the "10 New Balis" initiative.

"We believe we won't have any problems. Sometimes, we have problems in the media but not in reality."

The tourism plan remains key to Widodo's final five-year term, though at least one target-20 million visitors this year-appears to have been too ambitious. The 2019 visitor tally is expected to be 18 million, based on current growth figures, says Thaib.

Still, the Indonesian tourism sector grew by 7.8 percent in 2018, or twice the global average, according to the World Travel and Tourism Council.

One of the 10 sites earmarked for development is the Borobudur Temple area and nearby Yogyakarta, a city of several hundred thousand people that is embedded in a large metro area. The city is a center of Javanese culture and a seat of royal dynasties going back centuries.

In 2017, former US president Barack Obama and his family visited the city, where his late mother, Ann Dunham, spent years doing anthropological research. Obama, who lived in Indonesia as a child, toured Borodbudur and Prambanan during the nostalgic trip.

Travelers hoping to be in place at Borobudur just before sunrise need at least 90 minutes to get there from Yogyakarta, a journey of 40 kilometers. A 230-km round trip to the Dieng highlands, with terraced fields, small temples and a colorful volcanic lake, requires a full day of travel, some of it on bumpy back roads.

Jan Tenbrinke, 37, from Zwolle in the Netherlands, says Bali is the next stop for his family of four, but he hoped to get a better sense of Indonesian culture in Yogyakarta.

In the city, tourists can visit workshops for Batik textiles, silver jewelry and Kopi Luwak-coffee made from partially digested coffee cherries that were eaten and defecated by wild tree cats, or civets. Billed as the "world's most expensive coffee", Kopi Luwak became known to a wider audience in the 2007 Jack Nicholson-Morgan Freeman movie, The Bucket List.

Local museums, including two royal palaces and a former Dutch fort, pose a challenge for foreign visitors eager to learn more about local history and culture because they mostly lack easily accessible explanations in English.

Thaib, the tourism official, acknowledges that there is room for improvement. He says Indonesia is determined to catch up with other Asian nations, including Thailand, which he says began developing their tourism industries much earlier.

"There is still a lot of work," he says of his nation's efforts.

"We believe we are on the right track."