Pair{String} or Pair{String, <:Any} or Pair{String, T} where T.
Maybe Pair{<:AbstractString, <:Any} is more appropriate, as some string manipulation functions return SubString and you may occasionally use it as the first element of a pair.
Also, read on type parameter invariance and tuple parameter covariance.