If you are into nature and a bit of luxury I would suggest a visit to Sylt. Really nice island with very nice hotels, long beaches and good dining options.
here is the link to it www.sylt.de
In spring its stil a quiet place not so over crowded like in summer.