I am presuming there are five of you at least. A package holiday for five (or more) would be expensive. Therefore, I am suggesting that you go DIY i.e. book your own flights, apartment/villa, carhire etc.
Now, for suggestions of destinations:-
Algarve, Portugal seems to be a favourite family destination. It would have plenty of walks etc, but an abundance of English speaking holidaymakers.
Turkey, Sunshine guaranteed, plenty of choice re quieter resorts, cheap food etc no longer an option as Turks have copped on bigtime. 4.5 hours flight time could be a bummer also.
France, Huge choice of destinations, excellent wine and food options provided you eat as the French do. Culture Vultures would be among their own here. France can be expensive though.
The Islands, Sardinia, Crete, Rhodes, Cyprus, Sicily, etc each can tick all the boxes.
Spain, Costa Almeria although a holiday destination from UK might be a good option where there is plenty of culture, various levels of walks, inexpensive cafes etc No Chavs.