Coastline is a small restaurant on Emm.Tsagaraki St, the road which runs from the MacDonald's cross roads to Tropical Beach.
It is a small family run business which offers traditional Cretan food alongside more widely known European dishes.
The friendly staff will ensure that you have a delightful evening.