Get your fix of vitamin D at Pantai Teluk Gembira. After you've worked on your tan, hang around and watch the sky dance with different colors with the setting sun.
Spend a while wandering around this stretch of coastline in Tanjung Pandan. Another place worth adding to your itinerary is Membalong Beach. It won't take very long to get there from Pantai Teluk Gembira.