Just for future reference: Confirmed Mi Yard is open 24 hours and there are at least 2 shoe stores in Negril that can get you what you need although they do not open on Sundays.