Hurricane season really starts in Aug (that's not to say one cannot come in July)... I wouldn't be too concerned about a hurricane. If it is a big concern go south (as in Aruba), they tend to stay in the Florida, Puerto Rico, Cuba, etc. area (aka northern Caribbean).
If you don't want much to do Tortola is your place (I was bored out of my mind... there really isn't much of anything on the island). (That isn't a knock, some folks like to veg on the beach... I'm good for a couple hours of veg. time until I need to get out and "do something").
It will be hot at that time of year, however the Caribbean islands tend to get a nice breeze. St. Thomas has the best "high end" shopping of all the islands (if that's important), as long as you stay away from downtown (where the cruise ships dock), there really aren't too many folks at the resorts.
Puerto Rico is fun, San Juan has population... if getting away from people is important, it might not be the best spot.
Aruba is the Vegas of the Caribbean. If you like to gamble, and like night life it is a good spot (not too many folks either). airfare can be pricey to get down to Aruba (it is right off the coast of South America... and is the southern most Caribbean island).
St. John is roughly 90% national forest, so it is very natural (and great snorkel/scuba
)
The Bahamas are similar to Florida, and flights are reasonable.
I'm told Key West is a hoot... never been there though.
We went to Hawaii (my wife insisted on Hawaii... she had her mind made up before we began talks of where to go). Flights are expensive, however you can find deals from Cali to Hawaii (then just book southwest to Cali). It was nice, the flight was 12 hours from Columbus to Hawaii, although we did have two short layover in Chicago and San Fran... Hawaii was paradise. my only complain was the 6 hour time change (the nice thing about the Caribbean is no time change), and the long flight. If (more like when) we go out to Hawaii next time, we'll stay in Cali overnight on the way over and back... it would help break up the time changes. Also, if you go to Hawaii, you need at least 10 days (I'd suggest two weeks). It takes a day to get there, a day to get back, and a day or two to adjust while over there. After factoring in travel days and adjustment days, 10 days is really less than a week of good vacation time.
Travelzoo.com has good deals to Europe. I have family that has gone to Greece, Italy, and Ireland for their honeymoon (three different couples). They all liked it (none are into beaches). You might be looking at a min. of $3k to really do it right for two people though... if it is of interest, shop around, you could find it does meet your price range.
Cruises are great... although prob. not the best for honeymoon's. When you're on the ship, you cannot get away from other people unless you stay in your cabin. You do get good food (all inclusive except for drinks), good entertainment, and several islands to bum around/hit the beach each day (good for folks that like something different each day). Again fun for a vacation, prob. not the best for a honeymoon due to a lack of "privacy."
I've never been to Jamaica. I've heard it's a nice place (it seems to be popular with honeymooners... I cannot tell you how many friends have gone there for their honeymoon... lots).
In the US, Nappa Valley is a great place (drink wine each day, and the views are great as well). Key West can be fun (or any part of Florida with a beach
).
I hope this helps...