Yes, a good way is to find out which businesses are already advertising on other sites and contact them.
You'll probably have more luck and be able to charge more with a targeted site, for example a pure tourism in a geo area, rather than tourism, local news, local businesses and residents as your traffic is more defined.
I'd also try and charge more money per advert and have less advertisers as it cuts down your sales and maintenance costs.