נאוה נולדה ב-8 באפריל 1947 לשלמה ורחל כהן, בני משפחה טבריינית ותיקה. היא למדה בתיכון הגליל בטבריה במגמה הומנית, והיתה פעילה בתנועת "הנוער העובד והלומד". באותן שנים גם השתתפה בלהקת ריקודי העם של טבריה, והרבתה לעסוק בסקי מים.
ילדות בטבריה
נאוה נולדה ב-8 באפריל 1947 לשלמה ורחל כהן, בני משפחה טבריינית ותיקה. היא למדה בתיכון הגליל בטבריה במגמה הומנית, והיתה פעילה בתנועת "הנוער העובד והלומד". באותן שנים גם השתתפה בלהקת ריקודי העם של טבריה, והרבתה לעסוק בסקי מים.