Travel deals: Save 50 per cent on South Pacific cruise