All these guys probably have way better suggestions than I would have... I usually stay at pretty cheap places, never make reservations, and almost never stay at the same place twice, with the exception of this one:
http://www.hotel-poseidon.com ... Best breakfast in Jaco IMO.