I always visit fish markets in places I travel to if I can find the time. You get an education on the variety of marine life and the life of the people there. The Sandakan Central Market is right in the middle of the town a few minutes walk from the Four Points Hotel. It also is next to the sea with a wharf for fishing boats to berth. Fishing boats unload their catches here directly to the stalls a few meters away. You cannot get fresher seafood than this.
Besides the usual groupers, snappers, lobsters and all sizes of prawn, I found a variety of lesser seen seafood like rays, sharks and shellfishes here. This is the best way to find out the kind of marine life off the coast of this part of Borneo. 
The fish section of the Central Market faces the sea with a wharf for the fishing boats.
Fishing boats unload their catches directly to the wharf next to the market.
Enterprising owners setting up makeshift stalls by the wharf to auction their crabs and prawns to wholesalers.
Tying up and sorting swimmer or flower crabs.
A mix of baby sharks with no chance of growing up. The top ones maybe Grey Reef Sharks.
Conches big and small. Must be delicacy here. Anyone knows the name of these conches?
Spotted Eagle Ray.
Cutting up another spotted ray for the restaurants.
The sad looking underside face of a ray.
Bonitos, a ray-finned predatory fish in the same family as the Mackerel and Tuna. Not a prized fish here.
Many thanks to Stephen Beng for identifying these sea creatures.
Wild Asia 