Perjalanan laut sekitar 30 menit dari Sendang Biru dan kita tiba di teluk semut yang merupakan pintu masuk masuk ke pulau Sempu. Setelah itu perjalanan dilanjutkan dengan treking selama kurang lebih 1- 2 jam menyusuri jalan setapak menuju segara anak.
Perjalanan dari Teluk Semut menuju ke Segara Anak memakan waktu tempuh 1- 2 jam treking di dalam hutan Sempu. Selama perjalanan kita akan disuguhi oleh pepohonan khas hutan hujan tropis dan beberapa binatang endemik pulau sempu (bila beruntung), dan trek yang dilalui sangat landai. Perjalanan selama kurang lebih 7 jam dari Surabaya ke Sendang Biru dan treking selama 2 jam di hutan Sempu terbayar ketika kita sampai pada segara anak. Satu kata yang dapat saya ucapakan "AMAZING" ini surga terpencil di di kawasan Kabupaten Malang. Segara anak menurut saya adalah private beach yang ada di Sempu dengan pantai pasir putih yang indah, air laut yang jernih berwarna hijau ke biruan, dan banyak lagi kata - kata untuk mendiskripsikan indahnya pulau ini yang menurut saya pribadi adalah secuil surga yang dianugrahkan Allah ke Indonesia.
Banyak hal bisa dilakukan di Sempu mulai dari berenang, berjemur, memancing, hingga snorkling.