Yo haría una tabla con los lugares
ID_LUGAR | LUGAR
y otra con los lugares que ya visito
ID_VISITADO | ID_LUGAR | ID_USUARIO
Cuando visite un lugar si no existe en la tabla de lugares visitados que haga un insert del lugar en cuestion y el id del usuario.
Luego para saber que lugares no visito un
Código PHP:
select * from lugares where id_lugar NOT IN (select id_lugar from lugares_visitados)
No se si es esa tu pregunta...