Rethymnon, Crete – the harbour. On the kays in the harbour in Rethymnon town, the restaurants are filling up all space there is. It is here you find all the expensive fish restaurants (fish is expensive in Greece as it is sparse – you pay according to weight of the fish when you order a fish dish). In the houses behind the restaurants are some discos. The harbour itself has all kinds of boats, including fishing boats.