In August 2006, I spent a few days in Sweden together with my wife during vacation. The most beautiful place we found was Stenshuvud National Park with a wonderful long long long sandy beach. There were only a few tourists, lots of nature, no buildings, hundreds of ladybirds. Sounds romantic and you bet it was a great place to celebrate our first year of marriage.
We stayed at a B&B close to the park called EkenÃ¤s GÃ¥rd with nice rooms and fantastic breakfast. A really lovely place. Make sure you get the big room with the balcony should you intend to go there.