Brazil's beaches are loved even amongst the famous, with the likes of the queen of pop herself, Madonna, recently hosting a free beach party on Copacabana that attracted millions of visitors.