All three were first recorded in the late 16th century—“good wishes” and “best wishes” have alternated in popularity over the years, while “well wishes” has been a distant third. https://www.grammarphobia.com/blog/2023/03/good-best-well-wishes.html