Danai Sea Apartments are good location near Heraklion, I would suggest to get a rental car to be flexible but throughout the day you can use the bus easily. You are directly at the sea and can go swimming every day ;)