OP, we did this with our beach house. I don't remember the cost but it was not much compared to the value we received.
I wish we had added a bathroom too. Think about that if you don't have a full bath on the main floor.
If this had been our house here, we would have changed the driveway, but since this is a rental, keeping the big driveway is a plus. That's also something to think about if you convert.
Here's a pic:
http://vrbo.com/182801