I find Malmoe a fairly alienated place by Swedish standards. I'd say the most picturesque small town on the Swedish coast facing Denmark is Angelholm. Further afield are the gems of the coastline : Bastad and Tyllosand (a suburb of Halmstad) but both require an hour's additional travel each way.