Pues si, puedes usar la navegación anónima, pero eso no evitara que algún Keylogger te robe datos, solo no dejarás rastros en esa maquina. Si en verdad necesitas acceder desde un cibercafé tendrás que correr algunos riesgos, aunque creo que estas tomando demasiadas precauciones.
Saludos