An sich gehört der Thread ins H&S, aber eigentlich sind die meisten H&Sler grad auf Urlaub...
Nunja, formhalber verschieb ich ihn trotzdem mal. *push*

Zu der Frage:
Der Chocobo kann nur dort abheben und landen, wo Wald ist. Auf der "Insel am Rand" gibt es deswegen auch Wälder.
Ich weiß jetzt nicht mehr genau, welche der beiden Karten wo ist, aber die Karte die du hast, müsste sich in der Nähe der Wüste befinden, wo du ins Wüstenpalais gekommen bist. Dort gibt es ein paar kleine Inseln, wo ein wenig Wald drauf ist. Such dort in der Gegend mal, dann solltest du das eigentlich schnell finden.

Das Chocoboparadies verwechselst du mit dem Luftgarten. Den Luftgarten erreichst du, wenn du fliegend über dem wandernden dunklen Fleck eine Todesschote verwendest.

Das Paradies findest du im norwestlichen Eck der Weltkarte (ist jedoch nicht eingezeichnet). Da gibt es eine kleine Insel mit ner Felsspalte, die du mit der Todesschote öffnen kannst. Das ist der Eingang zum Chocoboparadies.

EDIT:
Ach ja, und du kriegst nur einen Hammer.