Pacific paradise’s national airline delivers good value apart from the baggage fee – but I found a way to get around it.