You can choose themes on the main menu before you set size and difficulty.
Start a game on easy difficulty with small size and complete the level. Once you have completed it with your current theme, back out to the main menu and select a new theme.
Do this 5 times for
and 10 times for
If you haven't gotten them already, you will also get the
and