Some of the obvious ones would be similar to what Allegiant is already doing, like Provo and Ogden to Mesa and San Jose and stuff...
But what would you like to see?
I can see the following:
Provo to St. George
Provo to Carlsbad, California
Provo to Colorado Springs
Any other ideas?