I don't think tempest sounds nice as a name for several reasons. First of all it sounds too harsh. Secondly, I'm not too keen on word names but even if you are there are word names with better meanings. Also, it contains the word 'Pest' which is the German word for 'plague' (although that wouldn't concern an English speaker).
That said, I think Eliza Miriam is a nice combo.