Majorca, Costa del Sol, and Gran Canaria are the top three destinations to travel in Spain.