Here are two things I might try if I were in your position:

1) One idea might be to partner with a chef and host a "open house". Send the invitations out to owners of other restaurants that are doing well (pitch it as an expansion opportunity), and also commercial real estate agents.
2) Reach out to your local restaurant associations, offering to host an event.

Hope this helps!

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!