Even for an experienced traveler like Charlie, Cuba is a place unlike any he has visited before-an island full of surprises, secrets and puzzling contradictions.