Andalusia.

With the popularity of Game of Thrones soaring to new heights, explore the Alhambra Palace which would be the perfect backdrop to the series.