The Spanish city overlooked by tourists that you can reach with a direct flight

The city has been described as a "rising star" among European holiday destinations.