I have been in Portugal two years ago and everybody, I mean EVERYBODY told me that all Portuguese people speak English, because every movie comes with subtitles only (no sound translation), and most of the films are English. They only translates cartoons for small kids.
I mean, is Portuguese the best language to start with?