Vielleicht ist die Flensburger Förde auch was für Dich:
http://www.flensborgfjord.eu/Ihr%20Urlaubsziel.aspx
Ich war da mal beruflich und es war genau so, an recht einsamen Stränden am Wasser spazieren gehen und wirklich richtig schön!
Hundeunterkunfttips hab ich leider keine.