Mysql seleccione donde no está en la tabla

Creo que tu última declaración es la mejor manera. También puedes probar

SELECT A.*    
from A left join B on 
    A.x = B.y
    where B.y is null