Beautiful beaches, picturesque villages, and no heaving crowds. This island could be the perfect holiday destination.