Euer Budget ist recht üppig, damit kann man schon einiges anfangen. Es kommt auch drauf an, ob Ihr mit Bus und Bahn herumreist und auch mal im Dorm nächtigt, oder ob es Mietwagen und 4*-Hotel sein muss.
Ich würde Euch raten, Euch zumindest erstmal auf eine Sehnsuchtsregion festzulegen. z.B. "Südamerika", oder "Asien", oder "Australien".
Dann ab in die öffentliche Bibliothek und einen Stapel Bildbände und Reiseführer abgreifen. Für die Vorauswahl dürfen die ruhig auch veraltet sein, Ihr wollt erstmal nur Inspiration und nicht aktuellste Infos.
Und anhand derer wählt Ihr dann das gewünschte Land/Region aus.
Für Reiseanfänger empfehlen sich Teile Asiens (Thailand, Kambodscha, Laos, Vietnam, Malaysia, Bali), weil der Banana Pancake Trail dort recht ausgetreten ist, sprich gute touristische Infrastruktur, und die Länder Anfängerfehler verzeihen (anders als Südamerika, wovon ich Reiseanfängern abraten würde).
Thailand ist im Juli nicht so günstig weil überall Regenzeit ist, aber Malaysia und Bali wären gut möglich.
Wenn Ihr rundreisen wollt, macht es halt klassisch: Lonely Planet kaufen (und lesen), Rucksack packen und los.
Gute Vorausplanung trotzdem nötig: Auslandsreisekrankenversicherung, Impf-Check beinm Arzt und evtl Prophylaxe, sowie Reiserücktritt-. und abbruchsversicherung nicht vergessen.
Das studieren von Stadtplänen, Bus- und Bahnsystem, ein Grundwissen über die örtlichen Preise, sowie das festlegen einer groben Route im voraus minimiert ausserdem den Organisationsaufwand vor Ort.
Wie ihr reist, hängt vom Land ab. In den genannten asiatischen Ländern sind öffentliche Verkehrsmittel (Bus, Bahn, Flüge) günstig, und es gibt meist genügend Hostels und Guesthouses, so dass Ihr nicht gross vorbuchen müsst.