I would like to add a few points; French is a Romance language yes, but a very difficult one. I learned it since I was 8 or 9 and until now I still have difficulties with it. But when I learned Italian or Spanish they were somehow easier and I just didn't try to learn it through French you know. So in order to learn French, you need to somehow learn it by heart. There are so many exceptions, so many unique cases in the French language which makes it hard. There is a reason why French people can't speak a second language...so keep that in mind.
Another issue is that Spanish, Italian and Portuguese are so close to each other that you will easily mix them up, you need to clearly separate them. Keep Portuguese more at the end when you can clearly separate it from Spanish and once your Spanish is solid. Trust me, it will help you a lot.
I would also recommend German instead of Portuguese. With German you can travel across Germany, Austria, Switzerland, Luxembourg, eastern parts of Belgium, Northern Italy and even some places in Eastern Europe. It is also, from an economical point of view, a very important language. More people in Europe speak German than French.