Once humble, Fatmah's has taken a slight turn upmarket in recent years. Tables sit in a raised bleached-wood house overlooking the beach where you can watch the sun set or the kitesurfers swoop, as you tuck into juices, ayam lalapan (fried chicken and sambal), or Western fare like pastas and Aussie meat pies ... all to the beat of EDM.