Hallo Julia,
keine Angst du hast richtig gesehen und hattest keine Halluzination.
Klar kann man Fuerteventura von GC aus sehen. Selbst von meiner Wohnung in der Nähe von Vecindario konnte ich speziell in dieser Jahreszeit "Fuerte" schon oft deutlich (Fernglas) erkennen.