Hi,

Everything depends where you'll stay. The Capriolli bus takes you to downtown (Main Bus Terminal or Largo do Pará ). I prefer the second stop. There are many hotels available and it's close to everything, you can take a cab from there. The bus should cost $25 USD each way.
The Royal Palm Plaza option is good but expensive and it's far from downtown if you want to know the area. Let me know if you have more questions about that area, I'm pretty familiar with it.

Best wishes,

Tdemoura