Zatopione w Zatoce Messara, Paximadia to dwie małe i niezamieszkane wysepki, które leżą zaledwie 12 km (7,5 mil) na południe od Agia Galini. Z daleka wyglądają jak jedna wyspa, ze względu na ich bliskość, jednak są to dwie oddzielne wysepki, Wielka i Mała Paximadi, dzielone cienką wstęgą wody znaną jako Bogazi. Miejscowi nazywają wyspy „Słoniem”, ponieważ dwie wysepki wyglądają jak leżące słonie, gdy są widziane z płaskowyżu Messara. Zajmując łącznie około 3 km, te wysepki są domem dla czterech malowniczych, małych plaż na najbardziej wschodniej wysepce i jednej pięknej plaży, Varkaki, po stronie zachodniej. Zachodni kraniec Paximadia kończy się na przylądku Sakouleva, który jest znany ze swoich dzikich kolorów, spowodowanych różnorodnością skał na wysepce. Tutaj można również znaleźć kamiennego sphinxa-podobnego ukształtowania i największą jaskinię, Tzigounas. W przeszłości te wysepki nazywano Islets of Dionysoi, po Dionizosie, bogu wina, a następnie nazwano Litoai lub Letoae po bogini Lito, matce Apollona i Artemidy. Obecnie są one znane jako Paximadia, ponieważ przypominają tradycyjny suchy chleb, Paximus.
