Although I prefer
Penelope to
Rhiannon, I just can't go past this combo - really fresh and quirky, but totally works.
I love the nn
Tess but not the full names
Therese or
Theresa, so I think
Tessa is a great alternative, even though it was originally a nn I think it works fine as a full name.