When most people think of Sao Paulo, the first thing that comes to their mind are skyscrapers, concrete and vehicles. Even though the city itself does not reach the coast, the state itself has about 400 miles of the very same Atlantic coastline you will see in Rio and Salvador. In fact, some of the…