There is a multitude of good restaurants in Caleta de Fuste that can cater for all tastes at very reasonable prices.
Steaks and Fish are particularly good, however there are also traditional Tapas, Chinese, Indian, Greek and English restaurants all within a close area. There are also a number of good supermarkets within the local area.
We have some favorites which we would happily recommend. They will also come to collect you and drop you off, so no worrying about taxis ;-)