With a handful of previous openings already filled -- Brooklyn, Washington, Sacramento, Minnesota and Los Angeles -- and four other jobs still open -- Indiana, Memphis, Houston and New York -- the Magic will need to begin their search immediately if they want to find the best option available.
Contrary to their search that ultimately ended with the hiring of Skiles last summer, the Magic will have more, better options this summer to tab a new lead man. Here are some of the top candidates for the Magic's newly opened coaching job.
After shockingly being fired by the Indiana Pacers following their exit from the playoffs, Frank Vogel is one of, if not the top option for many of the open coaching vacancies. In five and a half seasons as the teams head coach, Vogel led the Pacers to six playoff experiences, including back-to-back Eastern Conference finals appearances in 2012-13, 2013-14.
Yet, despite his success, he was unable to appease president Larry Bird, who reportedly believes a coach should be given three years to win a title, and then be removed.
Vogel, like any coaches, has his shortcomings. At times, his offensive schemes have struggled, with his teams finishing above 20th in offensive rating just once in his five plus years with the Eastern Conference mainstay. On the flip side, Vogel led the Pacers to some of the top defense's in the league, finishing outside of the top-9 just once in his time in Indiana.
After taking a rebuilding Indiana franchise and having success, Vogel could be the guy to come in and turn things around in Orlando. He's an experienced coach that has a proven track record of success, and should be at or near the top of the Magic's list.
One name beginning to gain traction in some NBA circles is San Antonio Spurs assistant Ettore Messina. While Messina doesn't have any NBA head coaching experience, he's one of the most prolific and successful Euroleague coaches ever.
Across 17 years in Europe, Messina amassed a a 279-98 record, won two Euroleague Coach of the Year awards, four Euroleague championships and was named one of the top-50 Greatest Euroleague Contributors. Needless to say, Messina has the credentials to warrant interest from teams.
The 58-year-old has worked under Greg Popovich the last two seasons, and could be a good option to bring some stability, a veteran voice and someone who has had success to the growing Magic bunch.
For all of his shortcomings with the Cleveland Cavaliers, David Blatt is still an intriguing name on the market. Much like Messina, much of Blatt's success has come overseas in various European Leagues.
There are shortcomings with Blatt, of course. He was unable to figure things out with one of the best players in the league in LeBron James, a young, up-and-coming point guard in Kyrie Irving and a double-double machine in Kevin Love.
But, given the right team and circumstance, I believe Blatt could have success.
When he was hired by the Cavaliers, it was widely expected he would be taking over with the like of Irving, Andrew Wiggins, Anthony Bennett and Tristian Thompson, a core he could build and mold into his own. That was drastically changed with James' decision to return to the Cavaliers, and I think ultimately hurt Blatt in his short tenure in Cleveland.
Should the Magic want to go with a re-tread coach who has had success previously, Blatt, like Vogel, would be an option.
Considered one of the top assistants in the league, Adrian Griffin could throw his name into the mix. Having been with the organization this past season, Griffin brings a familiarity to the team that could help as they continue to try and build continuity.
Reports surfaced yesterday that Griffin had interviewed for openings already this offseason, and would make a lot of sense for a Magic bunch that needs some stability.
Keeping Griffin and the rest of the coaching staff from last season would be wise if the franchise wants to keep it's players on the right track. Switching coaching staffs, and systems for the third time in 15 months would be a challenge for any team, especially one as young as the Magic.
At the end of the day, the Magic are going to have their fair share of options to replace Scott Skiles. They could go in a multitude of different directions from highly experienced, to a first time head coach.