I would advocate including all of this specific information about what you already have in-place into your real estate listings. Describe why your hotel is great or unique, how you help drive flow to the restaurant, what your convention or group business is like and whether there are catering opportunities, etc.

I'd also look for restaurateurs who are seeking to open a second location or to develop a franchise. You can search for ads, read trade magazines dedicated to franchising or even search Google and Craigslist as a start.

You should also make contact with transactional and business law attorneys in your area. Find out whether they have clients who might be a match.

Then call other hotels in or around your area who have successful, well-reviewed or very busy restaurants. Go have lunch and talk to the manager.

I've worked at a Fortune 100 hospitality company for 15+ years. I specialize in writing résumés, but writing ads to attract lessees requires a very similar approach. I also help develop small businesses in partnership with an IP law firm. I hope this insight helps!