I first went to Desaru on a leisurely, unplanned roadtrip, maybe 20 years ago, with Ken Chia and a bunch of other friends. We went via Kota Tinggi waterfall and I remember Desaru as very deserted. Desolation is a rare charm nowadays, though.
It is still relatively quiet and lonely. I like it this time on this second trip with Sharon. It was quite idyllic and beautiful. Desaru is near the southern tip of the peninsular facing the former South China Sea.