Udsigten over Sitia og bugten fra restaurant NATO som ligger nær havnens industrimole - stedet kan anbefales at spise der.