Whether you’re into all-inclusive resorts or characterful stays, this perennially popular island ticks all the boxes for brilliant Greek holidays