Batu Cangga merupakan pahatan alam di sekitar tebing karang tajam dan curam. Tebing ini menghadap Laut Jawa dan berbentuk mirip lorong yang disangga oleh beberapa batu karang mirip seperti pilar-pilar besar pada bangunan rumah.
Dulunya, Gua Mahakarya banyak ditempati babi hutan, maka dari itu nama lain dari gua ini adalah Gua Celeng. Namun kini, gua tersebut telah ditutupi pagar bambu agar hewan liar tidak dapat masuk.
Keindahan stalaktit dan stalagmit akan memanjakan mata setiap pengunjung Gua Mahakarya. Di salah satu sudut langit-langit, terdapat lubang besar yang mengalirkan udara segar dan sinar mentari ke dalam gua.
Apabila Anda tertarik mengunjungi Pulau Gili Sumenep, Anda harus menuju Pelabuhan Penyeberangan Dungkek untuk kemudian menumpang taksi laut dengan merogoh kocek sekitar Rp10 ribu. Sebagai informasi, Pelabuhan Penyeberangan Dungkek berjarak sekitar 30 kilometer dari pusat kota Sumenep.