Went to Prague last year (May) to run the marathon, so I have seen 26.2 miles of it!
The Jewish quarter in the city centre is a must.
Castle is fine - but very touristy
The tower as previously mentioned
A fare number of museums too
Don't know about the naughty bits. Went with the wife!