Honeymoon destinations and travel agents?

Question

My fiance and I are getting married on June 14 we want to go somewhere from June 15th to June 20th (Sun - Friday)

1) We want to go someplace warm i.e. Bahammas etc However we don't want to be around tourists and kids but yet close enough to shopping and eatery's as possible. (On a beach would be great too)

2) Does anyone recommend a travel agent? I am currently looking at Expedia all inclusive deals.

Other than that...we live in Maine and will fly out of Boston. I would like to keep it in the $2k range for flight and Hotel. All help is appreciated.