I decided to visit the other side of the island for a day at the beach. Repulse Bay was the beach I chose. It's clean, the water is warm, and it has shark fencing. But it gets crowded.
It's is easy to get to; take the MTR to Central and hop on bus 6, 6x or 66.