You can find turtles at Turtle Town, located near Maluaka Beach, and Ho'okipa Beach, where they often bask on the shore.