Indonesia
Republic of Indonesia has 38 provinces on its L1. At L2 it becomes 98 cities and 416 regencies.
Well, it's a lot, but I find it easier to simply divide it into regions. Doing so, I simplified these into 7 regions:
Sumatra
Java
Borneo
Celebes
Bali and Nusa
Mollucas (the only region I haven't visited)
Papua
In general I shared places where I have visited before, the one in red however I didn't get a chance to visit yet but highly recommended by others.