I think will be hard to make everybody happy with a theme, genre or similar so thinking maybe give total freedom about the game you can do, simply restrictions to the CGA palette.
Or in case of make a theme or whatever something that can fit with any kind of game.