On the Pan Borneo Highway
Lok Kawi, situated strategically on the Pan Borneo Highway.
As you traverse through the Borneo island toward the North, here’s a beach you will find most congenial to your tastes with shoreline stretching for miles as far as the eyes can see.
Lok Kawi is in the west coast of Sabah. It is where all the traffics converge coming from Sarawak, Brunei & Kalimantan (Indonesia).
More images here