Top 30 Gorgeous Beaches with the Clearest Waters By Jeffrey Coy - August 9, 2018 0 9. Sabah – Malaysia Though several islands in Malaysia have amazing beaches with clear waters, Sabah is the best. It can be found near the island of Borneo.