We will soon travel from the USA to the Azores, and have a long layover at LIS next Sunday (7 hours, so plenty of time to kill). While we are there, I want to buy SIMs for our iPhones. Can anyone recommend a shop in the airport (or a phone company/network)?

We will mostly be using data, but will need make some local calls, and perhaps a few within the EU (no plans to call beyond EU). I assume that it should be fairly easy to find a shop on a Sunday afternoon in late August inside the airport. Any suggestions?

Thanks.

PS: I assume that a SIM purchased in mainland Portugal will work fine in the Azores. After our time in the Azores, we will go to Denmark for a few days. I'm hoping that the SIMs we purchase in LIS will also work for calls from Denmark. A valid assumption? Thanks.