Es adecuada esta estructura?

[gnzsoloyo]

Pues en mi opinión haría estas observaciones:

user_id INT(11) PK
Autoincrementales terminan siendo malas ideas.

password CHAR(64)
Depende de los requirimietos de la encriptación.

picurl VARCHAR(100)
100 bytes pueden ser insuficientes.

sex CHAR(1)
Yo lo manejaría como TINYINT(1) y no como CHAR. No necesitas guardar una letra, sólo codificar lo que representa.

phone DECIMAL(15,0)
Se deben manejar como CHAR o VARCHAR, sin lo cual no puedes poner ceros a la izquierda ni símbolos en caso de querer hacerlo.

city VARCHAR(255)
Las ciudades conviene tenerlas en una tabla donde las relaciones por ID. Evitas problemas de consistencia.

state CHAR(2)
2 bytes sólo resulta funcional para EE.UU. No todos los países codifican con sólo dos letras.

zipcode DECIMAL(5,0)
No es funcional. Hay países que usan sistemas alfanuméricos.

token CHAR(23)
Depende del sistema usado.