As you already know, the elements of the Galois group are exactly: $\newcommand{\Q}{\mathbb{Q}} w \mapsto w, w \mapsto w^2, w \mapsto w^4, w \mapsto w^5, w \mapsto w^7, w \mapsto w^8$. $w \mapsto w^2$ is a generator, and we have
$$
w \mapsto w^2 \mapsto w^4 \mapsto w^8 \mapsto w^7 \mapsto w^5 \mapsto w.
$$
Thus we are looking for the fixed fields of $w \mapsto w^4$ and of $w \mapsto w^8 = w^{-1}$.
The fixed field of $\boldsymbol{\sigma: w \mapsto w^{-1}}$
As you have observed, $\alpha = w + w^{-1}$ is fixed by $\sigma$ and satisfies
$$
\alpha^3
= w^3 + w^{-3} + w^1 + w^{-1}
= (w^6 + 1)/(w^3) + \alpha
= \alpha - 1
$$
Since $\alpha^3 - \alpha + 1$ is irreducible over $\Q$, the desired fixed field is $\Q(\alpha) = \Q(w + w^{-1})$.
The fixed field of $\boldsymbol{\tau: w \mapsto w^4}$
$\beta = w^3$ satisfies $\beta^2 + \beta + 1$, which is irreducible over $\Q$ of degree $2$. So the desired fixed field is $\Q(\beta) = \Q(w^3)$.
A Remark
The generators for a subfield can end up being really simple: in our case $w + w^{-1}$ and $w^3$. But how do you find them?
The first thing to do is try looking for a single term or two terms added together that is fixed under the automorphism in question. In our case, $w^3$ is a single term so you would have found it quickly; $w + w^{-1}$ would not take much longer.
Alternatively, expecially if the first method fails, you can write an arbitrary element $z \in \Q(w) / \Q$ as $z = a w^5 + b w^4 + c w^3 + d w^2 + e w + f$, manually set $\sigma(z) = z$ and then solve for equations in $a, b, c, d, e, f$. You will use the minimal polynomial for $w$ (or in general, the minimal polynomial for a generator of whatever extension you are considering) to simplify powers of $w$ above $w^5$, and then equate each coefficient $w^0, w^1, \ldots, w^5$. This will give you a set of things fixed by the autorphism, and picking one such list of $a, b, c, d, e, f$ chances are good you will get a generator of the desired field.
A Second Remark
This method should always work, though it could potentially be more tedious.
Say we have an extension $F(\alpha) / F$ of degree $n$ with Galois group $G$.
First, enumerate all the automorphisms of the extension by casework on where they send $\alpha$, and use them
to classify the Galois group $G$.
Then enumerate the subgroups, and for each subgroup $H$, look for elements $z \in F(\alpha)$
that are fixed by $H$.
Once you have an element $z$ with $[F(z) : F] = [G : H] = n / |H|$, you know that
$z$ generates the corresponding extension.
This works for any $H$; $H$ need not be normal in $G$.
For a Galois extension $K / F$ with group $G$ the size of a subgroup $H$
always equals the degree $[K : E]$, where $E$ is the fixed field of $H$.
In other words, the number of automorphisms of $K / F$ fixing $E$ equals the degree of $K / E$.
Equivalently, $\boldsymbol{K/E}$ is Galois for any $H$.
What normality of $H$ corresponds to is that $\boldsymbol{E / F}$ is Galois, i.e. that the number of automorphisms
of $E / F$ fixing $F$ equals the degree $[E : F]$.
In this case the Galois group of $E / F$ is the quotient group $G / H$.
A good example is the extension $K / \Q$, where $K$ is the splitting field of $x^3 - 2$.
If $\omega$ is a cube root of unity, the subextensions are generated by
$\omega, \sqrt[3]{2}$, $\omega \sqrt[3]{2}$, and $\omega^2 \sqrt[3]{2}$,
and have degree 2, 3, 3, and 3, respectively over $\Q$.
The Galois group is $S_3$ and the corresponding subgroups are
of index 2 (normal), index 3 (not normal), index 3 (not normal), and index 3 (not normal), respectively.
So the index of the subgroup always equals the degree of the extension.
Normality doesn't factor in unless we consider the automorphism group of a subextension rather than
the subgroup fixing it.