GIRLS TRIP!! Need to plan an all girls trip for a 40th birthday celebration during late March/early April. Need Suggestions!

M.

Any suggestions from any place around the world. PLEASE give any specifications such as travel agents, locations, hotels, price for entire trip, best restaurants, party spots, and/or cruise lines. We need a starting point...any info will be greatly appreciated!