Themes/Plugins for a VRBO type site

I'm looking for some suggestions on the best themes/plugins to use for a VRBO (vacation rental by owner) type of site.

Owners of rental properties should be able to create listings of their properties (probably using the Membership plugin so that I can offer free and premium listings). The listing would include an availability calendar.

Visitors to the site should be able to search for available properties within a geographic location and date range.

Booking through the site would automatically update the availability calendar and that property would be excluded from search results for those dates.

I've tried a couple of calendar plugins but the problem is that you need to know the exact property before you search for availability; I only want those available properties to show for the date range searched.

Any advice/guidance would be appreciated or if anyone knows of an off-the-shelf premium theme that has already been written...

Thanks
Ian.