Danau Kastoba terletak di Paromaan, Kecamatan Tambak di Kepulauan Bawean, Kabupaten Gresik. Para wisatawan yang datang ke danau tersebut dapat dengan erjalan kaki. Keberadaan Danau Kastoba ini ditengah-tengah Danau Putri Bawean dengan suatu ketinggian yang cukup lumayan untuk sampai ke Danau Kastoba tersebut. Para wisatawan yang ingin melihat dari dekat Danau Kastoba harus berjalan kaki melalui tebing pegunungan, karena melalui jalan setapak dan merangkak naik melalui rimbunan pohon raksasa yang sudah mencapai umur ratusan tahun yang hidup dengan subur. Dari pengamatan para pengunjung yang pernah mendaki di Danau Kastoba tadi bahwa yang cocok adalah pecinta alam. Hal ini disesuaikan dengan kondisi alamnya yang berupa pegunungan dan ditengahnya terdapat Danau Kastoba tersebut. Secara kenyataan memang panorama sangat indah karena dilingkari banyaknya pohon raksasa yang amat rindang disebelah kanan dan kiri danau tersebut. Danau Kastoba terdapat banyak spesies satwalangka dan aneka serangga sehingga lokasi ini mempunyai daya tarik tersendiri atau luar biasa dan tidak ada bandingnya mengenai keindahan dan satwa serta pohon raksasa yang tumbuh disekitar Danau Kastoba tersebut.