Reading a few of the other posts, I understand that the best beaches for walking/swimming include tanjung rhu, pentai cenang and burau bay.
We are staying at the Sheraton Beach resort, but is it possible to visit those beaches without staying at those resorts? In other words, are the beaches public access?
Also, is it safe to leave your stuff on the beach, while going to swim? In the US, I usually leave keys, sun-glasses, etc on a beach towel when I go to jump in the water. Is this ok on those beaches?