Well....here's a broad response to a broad question:

NZ and Australia are both chockablock with wine regions and produce some fabulous wine.

Australia has plenty of cities, but the best of the country is well outside of them. NZ is short on cities...visiting NZ is more about natural wonders, rugged mountains, wild coastline and the great outdoors. Auckland is the biggest city in NZ and it's on the North Island, which is more populated than the South Island. The South Island has more sheep than people, and therefore fewer cities (biggest cities are Christchurch which is still recovering from several earthquakes, Dunedin, Nelson and Queenstown, and these are pretty darn tiny compared to Manhattan!)

I love NZ because of it's lack of cities - we're not city people, so NZ is very attractive to us. If you're looking for fast paced city life, NZ isn't really the place for you.

Well I am a city person although I appreciate beaches, nature etc for a limited time too. I don't think ( as much as I would like to see you visit our country ) that July is a good time especially as you will stick to cities and you certainly won't be swimming. Many top class restaurants here in Sydney and other places and, as Mel says, loads of excellent wineries. Having said all that, July here won't be anything like as cold as you experience in New York winters and you may well enjoy it. Personally I would leave it till another time of year unless you would consider Queensland, Great Barrier Reef or Uluru for example but I get the impression those places are not your style. For cities, in my opinion you can't beat New York but of course you have been there! LOL!

Right, July isn't the best time for the Southern Hemisphere, that is, in terms of weather--though winter in most of New Zealand, Australia, or South Africa is mild compared to Finland or Russia in winter!

Winter is a great time if you are avoiding crowds and high season prices--your money goes much farther. Also, it is easier to get bookings for the top restaurants and lodgings. And as you are not beach or water sports people, the weather doesn't matter so much. It should be warm enough and not too wet. You would probably encounter more rain in the Pacific Northwest of the US or in Hilo, Hawaii.

That being said, if I were choosing to visit fabulous cities and combine this with trips to the wine country and visits to top restaurants. I would choose Sydney-Melbourne-Adelaide (Adelaide for its proximity to the best wine regions of Australia: Barossa, McLaren Vale, Clare Valley, Adelaide Hills, Padthaway, Limestone Coast). Sydney is glamorous and gorgeous. Melbourne is sophisticated and has an almost Old World charm. Adelaide is just a small city, but it is a great food city for its size(good restaurants, great central market, and friendly people) and it is the gateway to South Australia's most extensive and best known wine regions. This area is known for its big reds and crisp, dry, citrusy, minerally rieslings. Wineries such as Penfold's, Henschke, Leasingham, D'Arenberg, Two Hands, Coriole, Chapel Hill, Wirra Wirra, Charles Melton, Turkey Flat, Peter Lehmann, Rockford, Saltram, Torbreck, Yalumba, Pirramimma--too many to name--can be found here.

You can also visit many wine regions near Melbourne and the Hunter Valley, which is close to Sydney. Melbourne and Sydney have incredible restaurants, you won't run out of restaurants to check out.
http://www.visitvictoria.com/Activities-and-attractions/Food-and-wine/Wineries.aspx

Cape Town, South Africa, is also stunning, one of the most beautiful cities. It has terrific restaurants and lodgings and your dollars will go far, as compared to Australia or New Zealand. The wine areas of Stellenbosch and Franschhoek are breathtakingly beautiful and only about an hour away. The wine regions of Paarl and Walker Bay are also close. Yes, you have to be more careful in South Africa, but it is worth visiting, especially if going on a safari is of interest to you.

Another region you did not mention, but might consider for cities and wineries would be a visit to Rio de Janeiro, Brazil; Buenos Aires, Argentina; and the wine region of Mendoza, Argentina. I have been to Buenos Aires (wow, you can really enjoy eating and drinking wine there!) and I used to live in Rio de Janeiro. I have not, however, been to Mendoza. But I am familiar with their wines, particularly their malbecs and torrontes, enough to want to go there.

I think you find nice spas in all the wine regions.

You mentioned France and Italy. Have you considered Portugal and Spain?

weather2travel.com winter down under and in Chile in July

head for Europewww.beaune.com best reds in the world

will be in full bloom.

all vines dormant in southern hemisphere in July/winter

www.lucca.info and Chianti in Italy also GREAT then

Forgot something: Also right next to Cape Town is Constantia, which is home to several wineries and known for its restaurants.

We visited Adelaide and South Australia in early August 2006 and, based on our experience, I would highly recommend the area. We had crisp, cool days, mostly clear. We visited the lovely Barossa, McLaren and Clare wine valleys, which are easy drives from the city. Great wines and food! We also ventured north into the Outback, stopping for a couple of days in the wild and rugged Flinders Ranges (awesome!) and the quirky opal mining town of Coober Pedy.

"In terms of things we like to do -
- we are very into wine and if we go to a country that produces wine, we want to include winery tours.
- We also like spas and cities
- We would probably be considered foodies -- when we travel, we like to enjoy some fantastic dinners on some nights while on other nights we go to local markets and grab a nice bottle of wine to enjoy at the hotel."

The answer is one word -

Melbourne

It's the coffee / dining / shopping / cultural / sporting capital of Australia.

http://www.visitmelbourne.com/
http://www.visitvictoria.com/melbourne

Adelaide has more wine areas but the Yarra Valley (an hour's drive) ain't bad. Spend days exploring the lanes and alleyways in central Melbourne - scores of bars, cafes, restaurants, many of them hidden down in a basement, up a flight of stairs, down a laneway - finding them is half the fun. Eat and drink to your hearts content. Get your picnic or to-go food at the Queen Vic market (or the South Melbourne or Prahran markets).
Drive the Great Ocean Road. Go to spa country at Daylesford.
Visit the country towns of Bendigo, Ballarat or Castlemaine.

http://www.visityarravalley.com.au/
http://www.qvm.com.au/qvm/qvm_home.aspx
http://www.visitvictoria.com/Regions/Great-Ocean-Road.aspx
http://www.visitmelbourne.com/Regions/Daylesford-and-the-Macedon-Ranges.aspx
http://www.visitballarat.com.au/

If you go to the Yarra Valley, visit the Healesville Sanctuary for some Australian wildlife -
http://www.zoo.org.au/About_Healesville_Sanctuary

If you go to Daylesford, blow the budget and stay at the Lake House -
http://www.lakehouse.com.au/
http://www.lakehouse.com.au/about/daylesford-australia

If you're here in July, it's footy season, so go to a game and see how football is really played, Aussie Rules style.

You should also have plenty of time to visit Adelaide, Sydney (see the Opera House, climb the Bridge, take the ferry to Manly, visit Taronga Zoo, do one of the cliff top walks from Bondi, visit the Blue Mountains), Uluru and Far North Queensland (fly into Cairns, stay in Palm Cove or Port Douglas) for the rain forest and the Reef.

For your interests, as Diamentina suggests, Sydney-Melbourne-Adelaide would be ideal. The wines from South Australia are my favourites. Margaret River in WA is also another exceptional wine-producing area.

If you want to go to some of the best restaurants in Sydney you will need to book in advance. For example, Tetsuya's which is the only Australian restaurant that makes it into international top 50 lists, has a two month waiting list. Email them as soon as you decide on your itinerary.

http://www.tetsuyas.com/page/the_restaurant.html

New Zealand or Australia in winter just doesn't sound like a very romantic honeymoon to me... I second the suggestion for Portugal and Spain, you could fit in Greece which would be really hot in July, but gorgeous. Or the UK would be fab in July.