Tombstones beach is located between Paukaa and Wainaku Village Hawaii, at about seven minutes drive from Hilo, which is the most populated city on the island.