You are thinking of going to Brazil next? Bear in mind that this country is huge, only China, Russia and Canada are bigger. Consider the USA without Alaska.
So depenging on your stay you may need to pick one region over another. Start with the state of Rio de Janeiro, especially for 15 days of holiday. You will have plenty of things to explore and will not want to go back home.
STOP 1: Rio de Janeiro
Where to stay
El Misti hostel is the best choice. There are 5 in Rio de Janeiro but the best in terms of atmosphere and location is the one on Copacabana Beach, El Misti House rua Silva Castro. They include free airport pickup, free breakfast, free welcome caipirinhas and the most friendly staff you'll ever meet.
What to do
Go early as it gets busier during the day, especially on weekends. Locals come prepared for the day with chairs and picnic. Watch all generations play football on the beach whilst you will see vendors trying to sell you bikinis, caipirinhas, hats and all sort.
Walk all the way to the end of Copacabana Beach where the fishermen sell catch of the day and locals try to sell you Paddle Boards. Then passing by a park, you will get to Ipanema Beach, more family and friends population as well as tourists. Next to Arpoador viewpoint you will see all surfers waiting for the perfect wave. Stay until sunset to appreciate the stunning view over the