Best ways to travel around Brazil

Hi folks! Any experience in travelling around Brazil? Do you have any favorite means of travel? Personally I've been using a lot of buses as planes are quite expensive. To purchase tickets I've used BrazilBusTravel http://brazilbustravel.com as they seem to be the only site that accepts foreign credit cards. Yeah unfortunately this is a real bummer if you are tourist in Brazil as literally all online sites require Brazilian CPF. Anyways great if you can share some tips and advice also in terms of hostels / accommodation.