It depends upon your budget

If you have a high budget try out some TV Ads, FM Radio ads, Sponsor some good Sport Events, Big Hoardings on famous places. etc.

If you have a limited budget then...