Our wedding will be held on the island of Port Vila, Vanuatu. As you would expect, there are many resorts on the island and a good place to start looking for something suitable would be this Trip Advisor link: http://www.tripadvisor.com.au/Hotels-g294144-Port_Vila_Efate-Hotels.html.
Some of the resorts and hotels don’t have the best beach access, so we would recommend you choose a hotel with a really good pool (especially if you have kids) and take day trips to beaches around Port Vila.
A couple of recommendations from us:
www.lelagonvanuatu.vu perfect for families as it has a huge pool and a kids club. No beach in walking distance but you could easily take a bus or hire a car.
www.surfsideonbreakasbeach.com recently refurbished self-contained villas. Great for groups or families as they each have 2-3 bedrooms, kitchen, lounge and outdoor terrace with plunge pool.
www.thehavannah.com beautiful adult-only boutique accommodation. If you feel like indulging this is a great option.