The island's north-east is opening up for the first time, but the best beaches are still hidden in the classic south