We spent one nice night at Nikias' apartment. It's really close to the center of Heraklion. There is a nice balcony to rest and eat. We recommand Nikias apartment to stay in Heraklion