The Recreio Beach can be reached bz public transport. The bus lines you can use are:315.361.817, 954, 2329. The station where you should get off is called Avenida Lúcio Costa próximo ao 17470-17500. This station is only 50 meteres away from the beach.
