I'll vote for my country-Malaysia. But Thailand, Cambodia and Singapore are iconic too. I've been to those countries and they're so beautiful. Indonesia especially Sulawesi and Sumatra are so exotic. That doesn't make Bali less exotic but Bali is too overrated imo.
bottom line
I agree, the beach in bali are so dull, Lombok's beach >>>>
Jeepney, tarsier, Philippine eagle (largest in the world), rice terraces, El Nido, Mayon Volcano, Chocolate Hills, subterranean river, Boracay (awarded best island in the world), Filipino cuisine (adobo, lechon, sisig, inasal, bulalo, arroz caldo, kare kare, etc.), fiestas, gay-friendlest Asian country