I had a similar client many years ago, i ignored all SEO and adwords and stuck to the old school methods of contacting major corporations, schools (for field trips), charities (fundraising events), and wedding planners with email, phone, brochures, etc.
These days it'd probably be a lot easier...