I am from Jakarta and can give you recommendation as a local. For a 5-day trip, I recommend visiting Aceh and West Sumatera provinces, both of which are halal friendly destinations. In Banda Aceh, the capital city of Aceh, you can enjoy exotic culinary delights such as Mie Aceh and more. Don’t miss the Baiturrahim Mosque, a historic landmark dating back to the Dutch colonial era. In Padang, the capital city of West Sumatera, you can explore Kelok 44, a scenic route through the mountains with 44 hairpin turns. Additionally, be sure to savor rendang, a traditional dish recognized by UNESCO as one of the world’s most delicious foods…

Bali is no doubt beautiful, but I feel that Indonesia has too much to offer. There is Komodo island with pink beach. around 1 hr 30 min flight.  There were ferries from Lombok to Komodo but we couldn't do due to shortage of time.

Indonesia offers many incredible halal destinations. As the country with the largest Muslim population in the world—approximately 240 million Muslims spread across more than 1,700 islands and 38 provinces—Indonesia has so much to offer