Hey !
If you're scared about your english you can choose Brussels. It's also in english of course but there's more french, belgian, dutch ... so it could be easier as a transition. Same for Madrid but in Brussels for your everyday life you can easily speak french if you find any difficulties to communicate in english.
Good luck for stage 3 !