Rügen in northern Germany is gorgeous in summer and with interesting history too. It has infrastructure for tourism, but almost completely unheard of outside of the country (in fact, many of my southern German friends also were unaware)!

I chanced upon it when, like you, I was out for a European island trip and this was the closest to where my dart landed on the map...