**You guess was right, it is $\mathbf{e^e}$.**
Now to the point. Say you iterate some function, like $x_{n+1}=f(x_n)$, and you know there is a point $x_0$ such that $f(x_0)=x_0$; will the iterative process converge to that point?
Roughly speaking, it will if $|f'(x_0)|<1$ and won't otherwise. (You prove this by assuming a small deviation from $x_0$ and checking whether it gets smaller yet.)
Now to the point. In our case $f(x)=a^{1/x}$, so $f'(x)=-\dfrac{\ln a}{x^2}\cdot a^{1/x}$. Now, at the fixed point we have $x_0=a^{1/x_0}$, so $|f'(x_0)|=\dfrac{\ln a}{x_0^2}\cdot x_0=\dfrac{\ln a}{x_0}$. For this to equal $1$, we need $x_0=\ln a$. By plugging that back into the equation, we get:
$$x_0=a^{1/x_0}=a^{1/\ln a} = e$$
Consequently, the critical value of parameter is
$$a_{crit}=x_0^{x_0}=e^e$$
Q.e.d.