When Haven is used as a feminine name, I think it's best to pair it with something quite feminine to remove ambiguity. I also think it goes best with names beginning with a vowel:
Haven Elizabeth
Haven Elise
Haven Eliza
Haven Evangeline
Haven Adelaide
Haven Olivia
Haven Olympia
Haven Amelia
Haven Emilia
***
Please rate my personal name lists:
www.behindthename.com/pnl/69381www.behindthename.com/pnl/69381/117507www.behindthename.com/pnl/69381/109399hwww.behindthename.com/pnl/69381/132018http://greens-end.myminicity.com/