Query: Do you remember that evening in May, We wondered the woodlands and valleys so gay

This is a strong match: the exact opening phrase appears associated with the traditional Irish song “Cailín Mo Rúin.” The wording may vary by singer, so check versions under both spellings.