Di sekita perairan Kepulauan Bangka Belitung terdapat peninggalan-peninggalan sejarah bawah laut berupa bangkai kapal-kapal tenggelam. Diantaranya ditemukan harta karun dari Dinasti Tang pada situs Batu Itam di Belitung, maupun kapal induk Ashigara yang tenggelam bersama 1600 tentara jepang.

​

Selain itu, keindahan terumbu karang dapat dinikmati juga antaralain di kepulauan Memperak, Pulau lengkuas di Belitung. Kepulauan Lempar Pongok dan Pantai Penyusuk belinyu di Bangka. Snorkeling diantara bebatuan granit di Belitung juga menjadi salah satu pilihan kegiatan berliburan yang menyenangkan.