Ничто так не раздражает, как расхожие ошибки в определении рода имени существительного. Бороться с ними можно только одним способом — запомнить единственный правильный вариант.

Правильно: туфля

Как ни смешно это может показаться, но туфля без пары — всегда девочка. Если вам действительно нужно их разделить — смело используйте женский род. То же касается и тапок. Одна — всегда «тапка». В женском роде.