'Budget Caribbean' Greek island is a spring gem

'There are beaches you visit – and then there are those you will never forget' ...