Hallo Anja,
um diese Jahreszeit darfst Du nicht mehr allzu hoch hinaus, wenn Du nicht durch den Schnee stapfen willst. Aber ich nehme auch nicht an, daß Ihr als Anfänger irgendwelche Hochgebirgstouren machen wollt.
Ein schönes Wandergebiet ist z.B. Meran 2000 in Südtirol, in diesem Thread findest Du schon mal einige Infos dazu.
Die Gegend um Brixen (ebenfalls Südtirol) ist auch schön, hier könnte ich Dir z.B. das Hotel Edelweiß in Meransen als Basislager empfehlen.
Wenn es mehr geradeaus als bergauf-bergab gehen soll, kannst Du Dir mal das Wandergebiet Sommerberg im Schwarzwald anschauen. Ist meiner Meinung nach aber eher was für Spaziergänger.
Auf Mallorca kann man auch schön wandern, falls eine Flugreise in Frage kommt.
Und so weiter und so fort ...
Viele Grüße
BlackCat70