Also, how to get a boat to defeat the firebird?
The boat is given to you as part of the main storyline. If you're not sure how to progress that story, the most helpful place to check is usually the Oasis inn.