The island of Tokong Burung (or sometimes called Bird Island) is accessible by boats. The journey will take about 40 minutes from either Perhentian Besar (Big Island) or Perhentian Kecil (Small Island).
The beach is quite beautiful, although for my standard, it is probably one notch below the spectacular beaches at Pulau Rawa or Teluk Pauh.
If you think the beach at Pulau Rawa is small, you may not fancy this beach. It is definitely much smaller because the island itself is made up mostly of towering boulder rocks and not much sandy area. For the more adventurous, you may also climb the rocks to enjoy the bird's eye view of the island and the beach, pun intended.
You can also do some snorkeling at the island especially around the shallow boulder rocks that are partially submerged underwater. During my snorkeling trip to this area, I thought the visibility was extremely good and the coral as well as marine life varieties were outstanding.
I guess the attraction of Tokong Burung is not on the beach but what lies underneath.