Η Νέα Χώρα είναι η πιο κοντινή παραλία της πόλης, λιγότερο από 2 χλμ από το κέντρο. Έχοντας μια συστοιχία βραχακιών 200 μέτρα από την ακτή είναι πλήρως προφυλαγμένη από τους ανέμους αλλά, ταυτόχρονα, αυτό την καθιστά λιγότερο καθαρή από τις άλλες παραλίες. Έχει άμμο και ακριβώς απέναντι από την παραλία έχει πληθώρα ταβερνών και ξενοδοχείων.