Niklauryn - no worries - when you stay at Costa Maya you are not far from restaurants.
Costa Maya has a full restaurant and bar with very nice food. Also you can walk to Portofino or Legacy easily - both have good kitchens and great food.

Simon is owner/operator of Lagniappe Provisioning. Contact him by PM from this board and he'll be of help as well.