Newcastle United have not attracted Joe Hart, but are expected to add a quality keeper before the start of the season. Perhaps Benitez would be wise to try and pick up another keeper that is getting better with age?
As a senior keeper Gomes has been one of the first names on the team sheet at Watford, and yet manager Marco Silva announced earlier this summer that a new goalkeeper would be a priority, as reported in the Watford Observer.
Gomes, 36, may not want to play in a number two role at Watford. The Hornets would prefer to lose Costel Pantilimon the local paper suggests, but rival teams should see plenty of merits in buying out Gomes from his contract that has a year to run, according to the official Watford FC website.
The form of Gomes was not something that Silva should be too concerned about if he stays at Watford. He made 115 saves in the Premier League last season, and 84 of them were diving saves. Gomes also played all 38 league matches for Watford.
What counts against Gomes is the goal count against Watford rose to 64, compared to 48 in 2015-16.
Still, Gomes was not so much at fault when Walter Mazzarri was left without six centre-halves for the final 5-0 defeat to Manchester City at the end of the season.
Newcastle United have Tim Krul and Rob Elliot on their books, who have played in the Premier League before, but like Watford, the Magpies want more competition for their number one spot.
Last season in the Championship Krul made 74 saves, 46 of then diving from 34 appearances. Newcastle were more dominant in the Championship and may find their keepers more active next season, when they come up against better teams.
Benitez could have his sights set on Darren Randolph at West Ham United, according to the Sun. But Randolph's career in the Premier League is far more limited when compared to Gomes's achievements.
But will Benitez see it that way?