I am a very cautious person by nature, and the prospect of going to Antigua for our honeymoon in the middle of the hurricane season was worrying me somewhat. So it was back to the drawing board.
Zanzibar is winning for me at the moment, although The Maldives and Mauritius are still in the running. The Virgin brochure has a nice looking place in Zanzibar
http://www.virginholidays.co.uk/worldwide/hotelpages/9756.shtml
More information about Zanzibar can be found here:
http://zanzibar.net