My wife and I ate at Casa Nostra daily during our recent honeymoon. We stayed at the La Palapa Hotel, so we had breakfast at Casa Nostra every day, and we regularly ate dinner there as well. Holbox Island has several good restaurants where you can get large quantities of good food at low prices; but Casa Nostra definitely has the highest quality of food and service of any restaurant we visited, albeit not the lowest costs. Still, the quality of the food and presentation justifies the price. The menu is full of delicious dishes, and usually includes a special local delicacy. For our Thanksgiving dinner, my wife and I shared a MASSIVE locally caught lobster, prepared half grilled, and half with pasta. It was great.
Don't discount the restaurant's bar, either. If you're spending time on the hotel's beach, the bar is a godsend, with staff willing to bring you a large margarita or icy beer right to your lounge chair.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.