Have any recommendations for B&B's or low cost hotels in Irakleio, Chania, other places on Crete?
http://www.thehotel.gr/article.php?CatID=974&hotel_front=159&language_front=english
Villa Venezia in Chania is absolutely wonderful. Mrs. Nadia, the host, is a very warm and caring person.
http://www.agiaroumeli.com/artemis_hotel.htm
This family run location is also highly recommended. I stayed at both of these locations this summer (June 09) and was very happy that I did.