Melissa, yes Mi'kmaq's and French from Acadie intermarried, so it's possible, and a number of such marriages are already known in WikiTree. If it's your Mom's side, build up from her. If you get to the 1700's, let me know and I can help more specifically. If your Mom's ancestors go to Quebec (the other locations you mentioned), there are pretty good parish records available and we can probably find those relatives too starting even more recently).
It's a lot harder to take the current known natives and go toward you because there are so many branches and I can't know which one would lead to you.
I'm not aware of any Acadians who came from Portugal, though.