Menurut Gubernur Jawa Timur tersebut, bahwasanya Pulau Madura menyimpan banyak potensi wisata yang belum banyak diketahui oleh public secara luas.
Selain itu, Khofifah Indar Parawansa juga menerangkan sejumlah destinasi pariwisata yang cukup potensial di Pulau Madura diantaranya, Gili Labak dan Gili Iyang yang berada di Kabupaten Sumenep.