I went to Batu Karas with my BF back in 2014. Nice spot with good sandy beach. I can’t surf very good but rented a board and managed to catch a few waves. Even stood up 😀
A friend of mine went there this year (because I told her it was a cool place). Apparently it is already very crowded now.