Fehmarn wäre ne feine Sache. Am 21.5. wäre wohl besser, dann ist es schon etwas wärmer, was ja nicht schaden kann.
Spotmässig wäre Ort oder Gold als Stehrevier wohl nicht schlecht, wobei ich Orth eher vorziehen würde. Hängt natürlich aber auch von der Windrichtung ab. Hier gibt es eine gute Übersicht über die Spots:
http://www.windsport.de/images/spotkarte.jpg
Was Campingplätze angeht kenne ich mich leider nicht aus. Einen Campingplatz direkt am Spot gibt es jedoch, soweit ich weiss, nicht.
Eine andere gute Möglich wäre der ringköbing fjord in Dänemark.Damit sich das lohnt, müsste man aber schon eine ganze Woche runter fahren, eventuell könnte man sowas für den Herbst planen. Dort gibt es sehr günstige Ferienhäuser, pro Person sollte man mit 50-60€ Unterkunft für eine Woche hinkommen.