South China Restaurant, although it's more in the Del Ray area. But they deliver to Old Town.
http://www.southchinaalexandria.com/
Extremely nice people, and owned by a Malaysian family. Their menu is mostly Chinese, but do try some of the yummy Malay items.