Wisata alam pantai Watu Dodol berada di perbatasan Banyuwangi – Situbondo dengan batu besar ditengah jalan yang menjadi tanda atau simbol dari pantai ini. Watu Dodol merupakan batu karang berwarna hitam yang sangat keras serta memiliki bentuk yang unik, yaitu bagian atasnya lebih besar daripada dasarnya. Pada bagian selatan sisinya, tumbuh sebatang pohon kelor yang menambah keunikan batu tersebut. Meskipun dulu terlihat angker, tetapi kini Watu Dodol terlihat asri karena dihiasi taman sebagai jalur hijau.

Pantai Watu Dodol dilengkapi tempat peristirahatan sementara bagi pengendara yang melintasi jalur Situbondo-Banyuwangi. Kawasan wisata pantai ini dilengkapi fasilitas parkir yang luas, warung-warung yang menyediakan makanan khas Banyuwangi, toko-toko yang menjual kebutuhan sehari-hari dan telepon seluler, kamar mandi bagi wisatawan yang bermain di pantai, dan persewaan perahu nelayan untuk ke tengah laut. Lokasi pantai cukup rindang karena banyak ditumbuhi pepohonan. Selain dibatasi laut di sebelah timur, lokasi wisata juga langsung berbatasan dengan bukit dan hutan, serta dekat dengan lokasi Watu Dodol.

Pada masa Blambangan diperintah oleh Minak Jinggo, sempat terjadi peperangan antara pasukan Blambangan dengan Majapahit. Pasukan Blambangan mengalami kekalahan sehingga banyak yang melarikan diri menuju pantai di utara.

Seorang prajurit Blambangan membawa bekal berupa jadah (sejenis dodol, yaitu jenang ketan berbentuk lonjong seukuran telapak tangan). Saat beristirahat di tepi pantai, bekal yang ia bawa tertinggal. Dodol tersebut akhirnya berubah menjadi Watu Dodol.