Menorca tog ledningen efter fyra minuter, med Elin Larsson svarade minuten efter.
Därefter var det inget snack.
Gotland seglade i väg till en 3–1 efter mål av P18-backarna Jonna Appelgren och Maja Elofsson.
I andra ökade Frida Erlandsson på till 4–1 och 5–1.
Semifinalen spelas imorgon på Visborgsvallen mot regerande mästarna Jersey klockan 13.