Matala’s main beach below the caves is a lovely crescent but often gets uncomfortably crammed. To escape the crowds, follow signs to Red Beach, reached in a 30-minute scramble over the rocks. It’s hardly a secret but it does get fewer people, including a smattering of nudists. Bring water and snacks.