Aloha from Kaua'i!
I can tell you a little about the location of the Pahio Kauai Beach Villas -- I have never stayed there and can't comment on the inside of the property however. Hopefully someone else can give you that information here - also help you with your question about Bali Hai on the North Shore.
It is located very close to the Lihu'e Airport -- on the way to Kapa'a.
It is set well off the main highway and is very close to the Hilton Kauai Beach Resort - they share the same entrance off the highway.
It is located on a lovely stretch of beach, but the ocean there is not swimmable -- it does have a swimming pool however. You are also within easy driving distance (5 minutes) to Lydgate Park - a very popular swimming area that has all the amenities (lifeguard, showers, bathrooms, picnic tables, keiki pool area)
You are very centrally located and would have easy access to driving to either the North Shore or the South - West side of the island. The only thing to consider is that traffic on the highway is very busy during commute hours -- there is a "contra flow" lane that is set up in the morning to help with the commute -- cones are manually set up and taken down each morning -- I'm not sure about the time but I believe it is about 7am and taken down around 10am --someone from the East Side know for sure?
It looks very nice from the outside -- well maintained. As I said however I don't know how the property looks from the inside.
Hope any of this helps and hope others can comment on the things that I just don't know -- also about the Bali Hai property.
Malama Pono,
Janet