Hallo Grimmo,
die Arbeitsmöglichkeiten hängen stark von Deiner Qualifikation ab. Wenn Du vorab einen Arbeitgeber findest, der Dich einstellen will, kannst Du fast überall eine befristete Aufenthaltserlaubnis bekommen. Als Abiturient ohne Berufsausbildung dürfte Dir dieser Weg allerdings verschlossen bleiben.
Die Alternative ist ein Working Holiday Aufenthalt (mit einem Working Holiday Visa, kurz WHV). Ist für Deutsche unter 30 relativ probemlos möglich in Australien und Neuseeland, in Kanada gibt es eine Zugangsquote. Australien (der Norden) würde als einziges dieser Länder Deine Bedingung erfüllen, dass es durchgängig warm ist.
LG, Karoshi