H Φοινικούντα είναι ένα γραφικό ψαροχώρι με όμορφα ακρογιάλια, άρτια τουριστική υποδομή και φυσικά πολλούς επισκέπτες. Το όνομα της προέρχεται μάλλον από τους Φοίνικες που σαν ναυτικός λαός ίδρυσαν στη σημερινή θέση Ανεμόμυλος την Φοινικούντα που ήταν κυρίως ναυτιλιακό διαμετακομιστικό κέντρο στην πρωτοελλαδική περίοδο.
Κάποιες εποχές ήταν πειρατικό ορμητήριο.
Στους ντόπιους η Φοινικούντα είναι γνωστή με το όνομα Ταβέρνα, όνομα που πήρε από τους ψαράδες της περιοχής που έφταναν στην παραλία της για να ξεκουραστούν και να απολαύσουν το καλό κρασί στις λιγοστές ψαροταβέρνες.
Σήμερα η Φοινικούντα έχει σημαντική ανάπτυξη και αποτελεί πόλο έλξης των τουριστών από κάθε γωνιά του πλανήτη.