It would be tempting to go for the ex-Albion link (McInness,Appleton), but just because the fans would be sentimental and give him more time, does not mean he would be the best manager available.
I also hope we are able to think outside the box of same old faces on the managers merry-go-round and find someone with progressive football ideas.
As we will almost certainly be a Championship side, it will be more difficult to appeal to any managers from the top European leagues, but I really hope we do our homework on Bundesliga.e.g. Martin Schmidt, resigned, not sacked at Wolfsburg and Nico Kovacs at Eintracht Frankfurt. Both have lots of drive and charisma and very decent records in the Bundesliga. Also Lucien Favre now at Nice in France, did a very good job at Moenchengladbach.