Sobre el pasaporte o NIE ni idea.
De la ciudad: a mi Edimburgo me parece una ciudad mas de patear que de ir visitando "atracciones", me parece que las calles tienen mucho encanto. A lo mejor el castillo pero nunca he estado porque cuando estudie alli no me apetecia gastarme 20 pounds en ello.
Luego, el Museo Nacional de Escocia tiene cosas super interesantes y es gratis. Un poco de todo: animales disecados, cosas de tecnologia, cosas propias de la historia de Escocia, trajes tipicos de diversas etnias... Cuando estuve yo tenian una mini-exposicion de la Republica Popular China bastante maja.
Si te hace gracia probar comidas raras... En Edimburgo en los kebabs suelen vender barritas de Mars fritas. Creo que es mas tipico de Glasgow pero tambien he oido hablar de pizza frita.
Tienen la playa de Portobello, a mi salvo si vienes de un lugar sin mar no me parece que merezca la pena visitarla (mas en noviembre...), porque ademas esta bastante lejos del centro.