The Giants should look for a coach who has done well as a head coach in college or the NFL Gruden, the coach at Stanford or the coach at the University of Washington would fit the bill.
If they are going to go the NFL coordinator route I would look at Mike Sullivan. He is a graduate of West Point, a former army ranger and has experience coaching offense and defense.The offense has gone from pathetic to respectable since he took over the play calling.