Hi Val,
Not done the trip you mention but did treasures of andalucia which was enjoyable.
Think the holiday you choose depends whether you like site seeing or a beach holiday, Personally I go for the site eeing option as i get bored with beach holidays