After reviewing about 15 alternatives, I decided to go with Flynax. With the additional plugins and a little custom work from their development team, I had a fully functional holiday rental website.
I launched my website in 2010 and it hasn't skipped a beat.