To save on food costs, dine at local eateries or street food stalls rather than tourist restaurants. These options offer authentic Cape Verdean cuisine at lower prices.