Wenn es einem um Heideflächen geht, sollte man in der nördlichen Lüneburger Heide Urlaub machen. Der Naturschutzpark fängt bei Schneverdingen und Bispingen an und geht von dort Richtung Norden. In Schneverdingen wird übrigens auch eine Heidekönigin gekürt. Eines der Haupttouristikgebiete liegt um den Wilseder Berg bei Egestorf.
Die Südheide mit Walsrode und Bad Fallingbostel würde ich nicht als Urlaubsstandort wählen. Hier gibt es außer Wald praktisch nur landwirtschaftlich genutzte Flächen, Heideflächen findet man nur vereinzelt. (Ich wohne hier, deshalb kann ich das hervorragend beurteilen... ) Den Vogelpark Walsrode, der einen Besuch lohnt, kann man auch von einem weiter nördlich gelegenen Standort anfahren.
Lüneburg ist natürlich unbedingt einen Besuch wert. Celle würde ich auch empfehlen, ein hübsches Fachwerkstädtchen, wie man es hier im Norden nur selten findet. Sehenswert ist auch der Hundertwasser-Bahnhof in Uelzen.
Viele weitere Attraktionen findet man hier: http://www.lueneburger-heide-attraktionen.de/