A parte le perplessità di alka che condivido, è comunque più efficiente scrivere

codice:
StringBuilder line = new StringBuilder();

foreach (Byte b in Bytes)
   line.AppendFormat("{0:X2}", b);
e poi usare

line.ToString()