Hi! In Crete I've been in Kronos Hotel, it is in Heraklion in front of the sea, near the bus station. Its very nice and simple place! Check it out on internet!
In Athens, I don't remember the hotel name but it's better stay in Plakas region, is the best one, it's a good area and not expensive! about 5 years ago