A recreational short-time trip might not be as expensive as you suppose. If you are already thinking of it, you are closer to your decision than you think! This trip brought me to Málaga, Spain.
Tip: Be spontaneous and just travel with cabin baggage to stay flexible!