Natural History Museum of Crete is 0.4 mi (0.7 km) from central Heraklion, why not stop by during your stay. Why not take a stroll along the port and watch the sunset while you're here? If you want to experience more of the culture Heraklion has to offer, head to Heraklion Port, Historical Museum of Crete, and Morosini Fountain.
Whether you want to hunt for sand dollars or smell the fresh air, Agia Pelagia Beach is a spot you might want to check out when visiting Agia Pelagia. If you want to continue walking by the waves, head to Mononaftis Beach, Psaromoura Beach, and Peninsula Private Beach, located nearby.