I know it's not in Negril, but I always make my first ATM withdrawal at the Airport upon arrival. It's to the left near the sidewalk as you exit the arrivals hall.
It's been very reliable in the past. My Credit Union card does not charge a fee, so I get bank rate and no ATM fee.
