Kastelorizo ligger så långt österut i Grekland man kan komma. Ön ligger 120 km från Rhodos men desto närmare Turkiet. Det är nämligen bara 2 km till Turkiets fastland härifrån. För att ta sig hit, flyger man till Rhodos och fortsätter sedan med färja eller inrikesflyg till Kastelorizo.
Något som verkligen skiljer Kastelorizo från andra grekiska öar är det inte finns en enda strand här. Istället är det badstegar från klipporna som gäller.
En av de häftigaste sevärdheterna är den blå havsgrottan. Man åker in i grottan med en liten gummibåt och öppningen är inte större än att man precis kommer in med gummibåten. Väl inne väntar en gigantisk grotta med galet blått vatten.