I searched TripAdvisor for Taverna Kastro, and it said it didn't exist, so I rated the Taverna under the apartments ... and then TripAdvisor asked if I ate at the Taverna! Doh!
Yes, we did, and it was the best food to date in Crete. The flavours were subtle and amazing. We were going to skip the moussaka (boring ... everyone has moussaka in Greece) but Susan went for it, and it was outstanding! Apparently people come from all over, just for their moussaka. Also, try the dolmades, and the "greens" from the starter menu.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.