Many restaurants have changed hands / chefs / names in the past year, so we cannot give current recommendations for many of these.
Local
There are four restaurants within walking distance of the villa:
Las Lunas has changed its name (and owners) to Quirky Bull; it is visible at the bottom of the garden (though you have to walk around the roadway).
There is also a good Indian restaurant, Palace of India.
El Brujo is to the left at El Coto roundabout and 200 yards along. It specialises in roast dinners.
Finally there is a pizza take-away at El Coto, which has started to put tables outside - maybe a future restaurant!
There are many excellent restaurants in and around Mijas and Fuengirola, from cheap to expensive, from traditional Spanish to “international cuisine”. There are also many fish restaurants on the beach. The listing has just a few that have been tried and recommended. Calle Moncayo (one block back from the sea front) has a lot of “international” restaurants and English/ Irish pubs.
For more Spanish style restaurants, look around the west side of Plaza de la Constitucion. There are a number of tapas bars on the same street, going west;Meson de Andres is very good.There are a number of very good tapas bars just behind the Post Office, close to Plaza de la Constitucion.
There are plenty of tapas restaurants on the Avda de Mijas from the villa down to Fuengirola – one ambition is to have a drink in each one before falling into the sea. However there are 32 down to Plaza de Constitucion, and a few more before the beach. Just after the first hypermarket on the left is a small restaurant called Antonio’s. This closes at 9 pm, but does excellent lunches for about €8. Most Spanish restaurants do a “Menu del dia” for about this price, which represent outstanding value.
Good quality Spanish style restaurants include La Solera and Le Charolais, though the latter has become quite expensive.. Here you could have tapas or a full sit-down meal.
There are a number of beach restaurants which serve grilled fish (especially sardines). Some are better than others – La Caracola is recommended.
For more expensive restaurants with an “international” flavour, there is Aroma and la Casa Rustica in the centre of Fuengirola, or you could try any of the restaurants on the Mijas road from the BP petrol station upwards.
There are plenty of restaurants in Mijas, many of which have excellent views down to the sea. An example is La Alcazaba .
A brief listing with addresses and phone numbers is here.