Na Leo-NEW Album! 01/10/2013 Na Leo‘s NEW ALBUM, “Romantic Waikiki”, is now available for PRE-ORDER! IN STORES JANUARY 29TH! Na Leo is the best selling female Hawaiian group in the world, headlining sold out shows worldwide! Romantic Waikiki tells the nostalgic story of Waikiki from decades ago.