Many companies have phone rentals that can be picked up at the destination --
try Orange Phone or Adam Phone? I used both in the UK (which may or may not
help you with this trip!) -- try a google search with "Cell Phone Rental" ?
It is a real good idea to have a cell on hand these days...!