It depends on who your target audience is - because ultimately you want your advertising to be successful and reach the right people. If it's people who are more mature, you will need to think about newspaper advertising as a serious option. If they are Gen X & Y, consider internet and magazine advertising. Television advertising is really the best because it can cover a lot of audiences, but is VERY expensive.
Maybe a unique option would be Google ads, or ads on more youth-oriented sites. Consider also YouTube ads, because they are so annoying and no one can avoid them.