I think Paul Johnson would be a great fit. I don't understand why this guy doesn't get more looks. He's obviosuly a master-of-all trades. Developed Hawaii into an offensive juggernaut and now runs a triple-option at Navy. He'd bring discipline to the program, and definately get the most out of the current talent while he re-stocks the program with athletes.
From the Navy athletic site:
Prior to joining the Navy staff, Johnson spent eight seasons as the offensive coordinator at the University of Hawai'i (1987-94). He helped guide the Rainbows to their first Western Athletic Conference title and their first bowl appearance coordinating an explosive offense that broke or equaled over 160 school records.
While at Hawai'i, Johnson developed a successful offensive unit which earned top-20 I-A statistical rankings in scoring offense, total offense and rushing offense during six of his eight seasons. He earned Top Offensive Coach honors in the WAC and was named one of the top-10 assistant coaches in the country by The Sporting News.
Arriving at Georgia Southern in 1983 as defensive line coach, Johnson was promoted to offensive coordinator in 1985. Under his tutelage, record-setting quarterback Tracy Ham and the Eagle offense rewrote the school record book 75 times while averaging 435 total yards and 36 points per contest. Georgia Southern rolled to a combined 26-4 (.867) record while capturing a pair of I-AA titles in 1985-86.
Johnson's coaching career began when he was offensive coordinator and line coach at his alma mater Avery County (N.C.) High School in 1979-80. He accepted the offensive coordinator's position at Lees-McRae Junior College in 1981, leading his offensive unit to a sixth-place national standing among NJCAA total offense leaders. Johnson, a native of Newland, N.C., earned his Bachelor of Science degree in physical education from Western Carolina in 1979 and a Master's of Science degree in health and physical education from Appalachian State in 1982. He and wife, Susan, are the parents of a daughter, Kaitlyn (14).