The Blue Lagoon of Hawaii; Kiholo Bay. Park at mile marker 81 and from there it is a 15 - 25 minute hike to reach the bay. Water shoes are a must here, the beach is mostly rocky pebbles. But this little lagoon is so isolated and quiet that there are tons of Sea Turtles here. If you want to see turtles, this is your most likely bet. It's also a good idea to bring a snorkel and explore the marine life. But if it's too cold you will still probably be able to see sea turtles lounging on the shore. There is a small hike yes, but it's worth it. Bring plenty of water and sun block. Aloha!