We are going to use Sandal's Resorts for our Honeymoon Oct 2010...Which location should we go to?

Don't use Sandals - you're only paying a lot more money for the name. Go to the Riviera Maya in Mexico. They have a ton of 4 and 5 star all inclusive resorts to choose from, and at a very reasonable price. The weather and scenery is similar to the places you mentioned, and traveling there takes a lot less time and hle. We went last month for our honeymoon and stayed at the El Dorado Royale - it was beautiful and we had great service! A reputable travel agent would tell you the same thing.