Pepperoni's is just across from Exotic Caye resort and just north of Coconuts.

These are great suggestions everyone, keep 'em coming!