Teluk Dalam is located to the south of Pulau Perhentian Besar. Journey from Kuala Besut jetty will take about 30-45 minutes. There are a number of resorts flanking this long sandy bay such as the Arwana Perhentian, Samudra Beach Chalet, Fauna Bay Chalet, Flora Bay as well as Everfresh Beach.
My first impression was the beach is amazingly long! I think Teluk Dalam is somewhat longer than the much-acclaimed Long Beach (or Pantai Pasir Panjang) in Pulau Perhentian Kecil.
Anyway, in general, the beach leaves much to be desired. The water is not exactly crystal-clear but somewhat murky. There are plenty of white sandy spots that you can pick for sun-bathing, but there is a portion on the eastern end of the beach that is best avoided because of sharp debris, be it natural (dead corals washed ashore) or man-made (glass and plastic bottles, etc).
Also during my visit, the low tide was noticeably significant, exposing bare coral heads and rocky outcrops. In fact, one had to walk some distance away for a decent swim.
Be that as it may, Teluk Dalam is quite secluded and there are plenty of spaces for you and your loved ones. In the afternoon and right before sunset, the beach does come alive with sport activities such as football, volleyball and even kayaking. Some snorkeling can be done on the eastern portion of the beach, but it was nothing particularly interesting except occasional sights of hard corals, giant clams as well as sea anemones.