Not an Island, but I went to Costa Rica for my honeymoon and absolutely loved it. It's one of the few places on earth where you can see lush tropical forests (with monkeys), active volcanoes, hot springs and nice beaches (Pacific and Atlantic) all in the same week.