At one time Sprint service would work down there, but was somewhat expensive. With all the mergers and such I have no idea if their service still works there, but if so you could get a prepaid phone from them.
On your second question, depends on where you are staying. PM me if you want with...