Much more than just a beach destination, the southern Spanish province offers endless plans to discover its vibrant history through its architecture and its natural gems.