Most of Port Vila beaches are privately owned or by the resorts. We were very fortunate to visit one named Banana Bay, about a half an hour drive from the town center.
Visiting far off and less known beaches in Vanuatu, almost guarantees its crystal clear, turquoise and pristine quality. This location is very secluded, with coconut trees surrounding the area, you can get your fresh coconut here.
Don't forget your sunscreen!