I would personally go for a cartoon style parallax background with multiple layers. Also different fonts. Again, it's your game and do as you think is best. That's just my opinion and doesn't mean I'm right.
