The address is very unclear, none of the online maps could find you. So I couldn't dine with you. Nothing recognises Sokapo area
Port Vila doesn't really recognise areas and maps like most. When you drive along the waterfront (away from the port) you will see them up the hill to your right. Otherwise give them a call, or any taxi/bus will know exactly where to take you. Asking a local will help too. The food is great :)
Get quick answers from Harbour View Restaurant staff and past visitors.