Do you want to know what are the best beaches to visit in Heraklion? Read on... 1. Agia Pelagia Beach Heraklion has plenty of beaches to chose from and Agia Pelagia ranks among the most favorite ones. It has a beautiful pebbly beach with magnificent waters that can get quite popular over the summer months. There's a reason for it!