Hi, spent lovely 2 weeks a couple of years ago at Kato Gouves. Close to Heraklion and not a 'teenage den'. Very regular lovely bus service both east and west on the island but we hired a car and explored the lovely relaxing island more inland as well. Have a great hol.