Mathieu's Delicatessen is now open on Middle Street, next to SMART and the Doctor, just up from the Police Station. It's run by Gunter Mathieu, the tall white haired German fella you'll have seen around San Pedro, famous for his breads, cakes, desserts and fine cooking.
They're open Mon - Sat from 6am to 2pm and are offering the usual breakfast goodies like eggs any way or omlettes that you can put into freshly baked croissants ($1!!!), or mix with ham on toast or bread. He's also making his own wholewheat breads, baguettes (plain and flavored with onion or garlic), cinnamon rolls and his "signature" cinnamon apple bread (with FRESH apples, not the canned variety!!!). They grind their own Guatemalan coffee too, and have some tables outside (nice for the smokers!).
They do lunches too - Gunter's handmaking his own pastas and lasagnes, and they (at last) do vegetarian options on the pastas and sauces. He's going to be doing lunch specials of filled ravioli with shrimp, a veggie option and a meat one. They're also doing roast beef sandwiches on the homemade bread and subs, with homemade flavored mayo, one veggie/ vegan one with hummous and salad and more! I tasted some of his handcut steak fries. The best!. They've got a facebook page and will have a website soon. Have a look at:
www.facebook.com/mathieusdelicatessen where they've got the menu and message board. Very good feedback so far!
AmbergrisCaye.com 
