Yes, your cell phone should work in the Azores. I found the cellular connection to work quite well throughout (although there will always be spots with no connection). I will recommend to download offline maps though for the times when cellular connection gives out.