Two and half kilometres west of Elos, atmospheric Perivolia leads to Kefali, with its 14th-century frescoed church . Kefali has a handful of tavernas taking advantage of the lovely setting and view. From here, you can travel south to Elafonisi beach or loop north along the coast.