i live in st. johns Newfoundland which is 500 hundred miles off the continent and we have a very good cell serviceI work onboard ships, after leaving port I can get a signal for up to 15 miles from...
In coastal areas the cell phone towers on land may cover some distance out to sea, and a normal cell phone may work.
Out in the open sea, you would need a satellite or radio phone.