Ciao! Non vedo nel tuo programmino la visita alla New Town: Princes St. e Gardens, Charlotte Square, St. Andrews Square, George St, ecc. che potreste fare il 3 al vostro arrivo. Il 4 infatti se visitate il castello e Mary King's siete sulla Royal Mile e quindi vedete gia' la Old Town.
Non saprei cosa consigliarti per la citta' sotterranea: la visita dura un'ora, dipende immagino dalla disponibilita' che hanno, avete intenzione di prenotare i biglietti in anticipo? Ve lo consiglio!
ciao, buon viaggio!