Visit a local market and pick up some fixings for a picnic lunch. The experience is memorable, and the meal is easy on the budget. Budget your meal money. Consider splurging on one extravagant meal then cutting costs for other meals. Consider eating at local establishments away from the tourist scene.
Costs are often considerably lower.
Don't forget to mention to your accommodation that you're on your honeymoon, even if you didn't select the honeymoon plan. Hotels often honor honeymooners with a bottle of wine or a fruit basket.