Moorea, French Polynesia. I once saw the stage show "South Pacific" and now I understand why everyone was singing!