Looking for a summer job in Malta

Hi all
I'm a 20 year old guy from Brazil. It's been over 1 month that I'm looking for a job in Malta..it could be anything(waIter,rreception,ssalesperson). I have great experience in the customer service and restaurants areas. I already left many cvs in several places and I also sent them online but no one ever called me. Do you think it's harder for non European citizens to get a job in Malta?

Yes as priority is given to Maltese, then EU and then non EU.
And it is legal to do so.
In fact that is how it must be done.

So maybe I should either fly to the US or start working on my process to get my Italian citizenship and passport.Quite sure it'll be a lot easier