The last unspoiled island in the Mediterranean — white sand beaches, turquoise waters and starry skies.