Is not $F^{\mu\nu}$ the dual tensor to $F_{\mu\nu}$?
What you are calling dual above is essentially the musical isomorphism that identifies vectors and covectors when one has a metric tensor. In more common language in Physics it is the process of "raising and lowering indices". Two tensors related in this way are sometimes called physically equivalent, see e.g. "General Relativity for Mathematicians" by Sachs & Wu for the usage of this terminology.
In your context, however, by "dual" one means more precisely the Hodge dual of a differential form. Let me be more precise. A differential form is a totally skew-symmetric covariant tensor. If it has $k$-indices we call it a $k$-form. In a local coordinate system $x^\mu$ it has therefore components $\omega_{\mu_1\dots \mu_k}$ such that $$\omega_{[\mu_1\cdots \mu_k]}=\omega_{\mu_1\cdots \mu_k}\tag{1}$$
In this context, if one is working on a $d$-dimensional manifold (for physical spacetime $d=4$) one may define the Hodge dual of the $k$-form $\omega$ to be the $(d-k)$-form $\star \omega$ which has components $$(\star\omega)_{\mu_1\cdots \mu_{d-k}}=\dfrac{1}{k!}\epsilon^{\nu_1\cdots \nu_k}_{\phantom{\nu_1\cdots \nu_k}\mu_1\cdots \mu_{d-k}}\omega_{\nu_1\cdots \nu_k}.\tag{2}$$
The $\epsilon_{\mu_1\cdots \mu_d}$ are the components of a $d$-form which is called the volume element and which, in general, reads $$\epsilon_{\mu_1\cdots \mu_d} = \sqrt{-g}\varepsilon_{\mu_1\dots \mu_d},\tag{3}$$
where $\sqrt{-g}$ is the square root of the negative of the determinant of the metric tensor and where $\varepsilon_{\mu_1\dots \mu_d}$ is the Levi-Civita symbol with $d$ indices. In Minkowski spacetime with cartesian coordinates with the flat metric $\eta_{\mu\nu}$ this factor is equal to one and therefore the components of the volume element coincide with the components of the Levi-Civita symbol.
Finally, concerning the electromagnetic field, $\tilde{F}^{\mu\nu}$ is nothing more than the Hodge dual of $F_{\mu\nu}$ with the indices raised: $$\tilde{F}^{\mu\nu}=g^{\alpha \mu}g^{\beta \nu}(\star F)_{\alpha\beta}\tag{4}.$$ Notice that since one is working in $d = 4$ dimensions and since $F_{\mu\nu}$ is a $2$-form then its dual $\star F$ is a $2$-form as well.