We stopped at the Lime store in Montego Bay, asked for a cheap phone with minutes and were in and out in about 20 minutes.
Cost was about $30 for the phone and 1000 minutes.