Schweden ist natürlich toll. Und wenn's nicht unbedingt am Meer sein muss, auch ein See reicht z. B. Tingsryd in Südschweden. Viel Natur - wie ja auch gewünscht.
Verwandtschaft war dort jahrelang unterwegs, auch weiter nördlich. Sie reisten allerdings nicht aus Süddeutschland an, sondern aus NRW.
Aber schaút es euch doch mal an. Liegt ja noch in Südschweden. Ab z. B. Stuttgart (du schreibst ab Süddt.) wären es lt. google maps 1245 km.