I'd like to get a local number and data plan for my unlocked US iPhone 5 while I'm in Malta.
Which carriers offer this, and how do I actually get the SIM - just go to a cell phone store and ask for one?
There are 3 main mobile providers in Malta.
You simply go to any of their store and ask for it. GO have a shop at the airport, but all of them have shops littered around malta or sub-agents. Vodafone have just introduced a 4G (LTE) network, so if you're interested in the fastest internet I think that would be the best. You can get both pre-paid and post-paid from all of the providers.