I agree.... a table runner or wallhanging would be a great choice. Regarding colors.... what colors does she tend to wear frequently? That is usually a great clue of what her preferences are.
Good luck!.... and congratulations on your upcoming graduation!