Personally I don’t think its practical to want to remember the name of every stayover guests… and you simply will not. Not to sound negative, but the time and energy it takes trying to teach your team to try to remember so many names will probably not justify the results you will receive from your team.
Do you have a guest data base? Perhaps what you can propose to your GM is to create a list of your top repeat guests say… 20 guests. The next time they check in, ask them politely to take a picture with one of your managers so as to better serve them in the future. When they do return in the future, you may share this photo hotel-wide including to health clubs, f&b outlets, FO team, spa team, etc. This way, you will fair a higher chance of retaining your most profitable guests and making the entire “name recognition” process a little less stressful on your team.
At the same time, it is worth noting that although guests in general love to be called by their names, this is not the very first step. Many front desk teams fail to accomplish basic steps which is as simple as eye contact, smiling, good attitudes, etc.
I personally prefer to focus on the basics first. Make the team and the guests feel comfortable, then the name recognition will fall in to place.
Once both sides are comfortable, normal and natural conversation will take place. This is the chance to not only recognise who your guest is, but to allow your guests to recognise who your staff are! Your guests will feel more comfortable staying at your hotel, and your staff will feel more comfortable working in your hotel. All the best with your assignment