Simeulue North West Sumatra
Easier to get to than a trip to Mentawaii, the waves are pretty much the same quality. The small island of Simeulue is 150km north-west of Sumatra, and is very uncrowded, so you can surf without worrying about boats or other overcrowding, which is becoming increasingly prevalent in Indonesia.