Think array's is indeed the way to go .
BTW if you press ALT (keep it pressed) and 0176 you get the degree symbol °
for(int row = 0 ; row < 3 ; row++)
{
Serial.println();
Serial.print("Sensor ");
Serial.print(row+1);
Serial.print("Humidity: ");
Serial.print(array[row][0]);
Serial.print(" %\t ");
Serial.print("Temperature: ");
Serial.print(array[row][1]);
Serial.println(" °C\n"); // \n gives that extra newline
}