not anywhere near your place that's 4 sure. the town is called bintulu. it's situated in borneo island.
heck that fact is common for all seas except maybe for very cold countries.
check out
Sipadan Island. U can also check out another malaysian island,
Tioman Island.