For various reasons the Newcastle job is always going to tempt a number of people.
1. Outside of the top three and the fourth spot team (Liverpool, at least for now, come on Everton you can do it) they are one of the wealthiest clubs.
2. They do have a very large and loyal fan base.
3. They are a club with a history of trying to play attractive football (making the decision to appoint Allardyce even more bizarre)
4. They are one of the very few top clubs in the country who have no competition for the local fan base. Most other teams have a nearby rival. This makes Newcastle a pretty fun city to be in on match day as there is a real sense of camaraderie everywhere (if you are a Geordie!). For a manager that can be a wonderful thing (or awful if you are doing badly!)