Madrid sounds like it would work for you!

Give Spain a shot! Different beauty everywhere, bad housing situation but if you have savings or could be paid with USD possibly you have a leg up financially. Warmer than the Netherlands both on the temperature and people front (from my understanding).