You can try:
.sub-menu li a:hover
{
color:red;
}
or change
ul#menu-mytheme a:hover ul.sub-menu{
display:block;
color:red;
}
to
ul#menu-mytheme li ul.sub-menu li a:hover {
display:block;
color:red;
}
Which should give the links a red colour.