Norrköping bör du definitivt kolla upp. Ingen "sommarstad" förvisso, men närbelägna Söderköping är en väldigt trevlig sommarstad och det finns en hel del badmöjligheter i närheten (om än inte lika bra som på västkusten).
Sedan är det förvisso knappast Sveriges minst kriminella stad och kommer man från Norrland kan "kulturberikningen" där säkert vara lite chockartad i början, men jag har aldrig känt mig otrygg i centrum då jag varit på besök.