Het Vithisma-strand ligt niet ver van Chora, de oude hoofdstad. Het strand ligt tussen Marpounta en Megalos Mourtias. Het is goed te bereiken met de auto of de scooter. Als je er heen wilt neem je de weg vanaf van de haven van Patitiri naar Marpounta en ga je rechtsaf. Tegenover een parkeerterrein is een pad dat leidt naar Vithisma. De klim naar beneden is erg steil en daarom is het er meestal behoorlijk stil. Je kunt via twee steile paden langs de klif het strand bereiken.

Wanneer je daar vandaan verder loopt ga je over een smal paadje dat af en toe een beetje glibberig is vanwege los zand en dennenaalden. Onderweg kun je af en toe een glip opvangen van het strand, dat geheel verscholen ligt achter de koukounaries. Het strand is heerlijk rustig en een aangename plek om de middag door te brengen.