Melintasi laut dari Jawa Timur ke pulau Madura memakan waktu hanya setengah jam. Dengan menggunakan jasa ferry yang mengangkut kendaraan dan penumpang melintasi selat antara pelabuhan Tanjung Perak Surabaya dan pelabuhan Kamal di pantai Barat Daya Madura. Dengan panjang berkisar 160 km populasi pulau Madura mendekati 2,3 juta jiwa, yang kebanyakan bekerja sebagai petani atau nelayan. Menskipun pulau ini bagian dari propinsi Jawa Timur, dipisahkan oleh suku yang berbeda, yang mempunyai bahasan dan budaya sendiri.
Atraksi yang paling terkenal di Madura adalam perlomabaan Kerapan Sapi, yang diadakan pada musim kemarau antara bulan Agustus dan September. Merupakan turnamen yang sangat mengasyikkan dan penuh warna yang merupakan pertandingan antara dua pasang Sapi setiap timnya yang dikendarai dan dipacu.

Dimulai dari Kamal menuju ke sepanjang pantai Selatan, pemberhentian pertama di kota Sampang, dekat dengan pantai Camplong. Merupakan waktu singkat yang tepat untuk melihat matahari terbit atau terbenam, ketika perahu layar biru berlayar. Udara sangat segar pada waktu ini dan dari pantai merupakan pandangan yang sangat mengagumkan dengan pegunungan yang melintang disisi Selatan.