A Visa on Arrival in Indonesia lasts for 30 days. It costs IDR 500K, or free if you are a citizen of ASEAN nations.
If 30 days is not enough for you to explore this beautiful archipelago, you can always get a visa extension! For a one-time 30 days extension, you can go to the immigration office (for example, immigration office in Jimbaran, Bali) and pay another IDR 500K for 30 days extension. You can find more info here. For a longer stay, you can use a visa agent as they can be your sponsor.
Most public places in Indonesia have Wi-Fi, but it's better to have a local SIM card with an internet connection, especially if you're exploring more remote cities. The best cell provider in Indonesia with the widest coverage is Telkomsel.
Every SIM card buyer needs to be registered with the government, with full information including valid passport data. For tourists, there is quite a long form to fill in, and it will take a while until your data is verified by the government. SIM card sellers in Bali that are familiar with tourists should be able to help you with this, although they may charge extra. Random SIM card sellers in non touristy parts of Indonesia may be clueless about this, but they may improvise and use their own personal data to help you activate the SIM card.
GoJek and Grab - These two are more than ridesharing apps. Besides getting a motorbike or car ride, you can also order food (from restaurants as well as street vendors), buy groceries or medicines, send a package instantly, and many more.
Tokopedia and Shopee - Both of them are marketplaces where you can buy anything you may need from independent sellers in Indonesia, but Shopee now has ShopeeFood for food delivery with various promotions, and Tokopedia has Tokopedia NOW for grocery shopping.
Traveloka - It is initially an app for travel services such as flight and hotel booking as well as discounted tourist attractions tickets and experiences such as massages, escape rooms, karaokes, and the like. Nowadays they also have TravelokaEats for food delivery service.
PeduliLindungi - Indonesia's app for COVID-19 tracking and prevention. It is advisable to download this app and fill in your data, as the officials may need to check your profile upon your arrival. You may also need to use this app to check in before entering public places like hospitals, malls, restaurants, and supermarkets.