Seems like Tropic Air or Maya Island Air would be your best best. In October, $40bzd each way on Maya will get you right to San Pedro...and at that point, there are restaurants galore.

www.sanpedroscoop.com