If you are a beach person would suggest Rio although finding lodging for under $50 US might be a bit tricky (I am assuming that you would not want to stay in a hostile for a month). But for around $75-$100 is possible, particularly as the low season is coming about.