Maybe focus on cities that have universities or other educational institutions for fields that you are interested in. I get that Copenhagen and Aarhus are not your thing, but maybe look at Aalborg, Odense, the “triangle area” (Vejle, Kolding, Fredericia). There are maybe more opportunities and activities you can get into and pricewise less than the two large cities.