Pulau Gili Labak adalah pulau kecil yang mempunyai pasir putih, biru laut dan desiran ombak yang tenang. Ternyata yang mempunyai Gili bukan hanya Lombok, di Propinsi Jawa Timur tepatnya di Kabupaten Sumenep, Madura mempunyai beberapa Gili. Salah satunya adalah Gili Labak, pulau yang berada paling ujung timur pulau Madura dan tempat wisata di Jawa Timur ini belum banyak orang yang mengetahuinya sehingga pulau ini jarang dikunjungi oleh para wisatawan.
Sedikit para wisatawan yang tahu kalau sumenep madura memiliki pulau cantik nan jelita. Nama pulau ini dulunya adalah pulau tikus. Karena dulunya tempat ini adalah sarang tikus. Karena keindahan pulau ini melebihi nama aslinya (pulau tikus), Pulau ini diganti namanya menjadi Pulau Gili Labak, yang lebih enak disebut dengan dialek bahasa madura.