The phrase "relishing the winter on our tongues" suggests that they were imagining what it would feel like to catch snowflakes on their tongues. This interpretation aligns with the idea of enjoying the sensory experience of winter, particularly in the context of snow. Therefore, the correct answer is:
They were imagining what it would feel like to catch snowflakes on their tongues.