Agios Nikolaos is the capital city of Lasithi and is in the north side of Crete. It is a very picturesque city with the port and the beautiful gulf of Mirabello. It is very nice to go for shopping also.