Pantai-pantai di kota Broome yang beriklim tropis tidak hanya indah, namun juga bersejarah. Cable Beach yang berpasir putih dinamakan demikian karena kabel telegram bawah laut yang dipasang di akhir tahun 1800-an, dan menghubungkan Broome dengan Singapura. Di balik bukit pasir yang jaraknya tidak jauh, terdapat Minyirr Park, dan di pantai bagian timur, terhampar Town Beach yang memiliki fenomena alam terkenal, yaitu Staircase to the Moon (Tangga ke Bulan). Ikuti perjalanan menembus waktu ke era prasejarah dengan mengunjungi Gantheaume Point untuk melihat jejak dinosaurus berusia 130 juta tahun.