Parrot Nest was excellent. It's a really cool property set up with great amenities in the lounge area. Everyone in town, and especially the drivers in the area, know of Parrot's Nest so it's no trouble finding; just let your driver know.
The food was great and they set us up with the best tour guide ever for ATM cave and Caravol; Gonzo!