Ich denke, es ist sehr schwer, anderen Tipps zu geben, denn die Vorgehensweise hängt sehr stark von individuellen Parametern ab, z.B. wie Holger richtig sagte vom Wohnort. Aber auch davon, was man genau als entspannt und was als Stress empfindet dürfte sehr unterschiedlich sein. Und der Faktor Zeit spielt auch eine Rolle. Ich z.B. plane nur dann längere oder komplizierter Anreisen nur dann, wenn der Urlaub mindestens zwei Wochen dauert, aber das nützt dir gar nichts, wenn du immer nur eine Woche Zeit hast.
Persönlich gehe ich so vor, dass ich mir zuerst anschaue, wohin eine für mich persönlich stressfreie Anreise möglich ist und dann konkrete Reisepläne mache. Dazu klicke ich mich immer mal wieder auf der Suche nach Verbindungen durch bahn.de. Mir macht das Spaß.