You drive towards Kassandreia and follow the road to Pefkochori. After passing the village of Chanioti you will see Anna Maria Paradise hotel to your right. Rodanthi complex is just over the hotel.