It has been a couple of years, but we cabbed from Rio to downtown and it was about $15 + tip each way. Of course there were a couple of us dividing the fare. If you have time and are adventurous, you can take the Rio Shuttle to Harrah's/Flamingo (I forget which--I think Harrahs), THEN take a bus to get downtown.