I think a scrolling shooter where the player can "travel" from one level to another can be an acceptable idea.

Or a Terra Cognita (http://www.mobygames.com/game/terra-cognita/screenshots) remake with different levels should be a good choice.