Marbella fits the bill for the eating, walking and shopping, and usually lucky with weather at that time of year. Cheap flights to Malaga, car hire from 100 euro a week, and hotels giving great deals.
Try Madeira...no lager louts.
friend is just back from Kenya had a fabulous time. Like you didn't fancy Canaries. All inclusive beach hotel and three day safari where they saw the big five.