Be sure to check out airbnb.com. We previously used Bayside Rentals and were quite disappointed with them so we switched to airbnb and so far it is much cheaper and we have had more rentals than with Bayside. We registered at
www.airbnb.com/newhost with a promo code (I think current code is 4KZWAS) and got $50 bonus upon our first reservation. It is free to join and list and then they charge 3% commission for reservations.
I have to do more legwork with airbnb but considering we only had a handful of rentals through bayside and they screwed up more than one of them I am happy to do more work myself so that we make more per rental while not having to worry that agency has screwed something up again.
If you do use a rental agency be sure to check your listing, paperwork, etc. very carefully and make copies of your paperwork. We had more than one issue with incorrect information in listing, missing paperwork, etc. so I would recommend checking everything carefully. Airbnb is great because you make listing yourself and approve each reservation with total displayed so you understand cost, fees, etc.