There’s no surprise that the South Pacific is an expensive place to vacation but instead of resorts, try a boutique hotel or an Airbnb. We stayed at the Hotel Royal