We've done this twice and like it a lot. It is a long walk from the ship but doable. Or you can catch the trolley and take it to within a block of the butterfly conservatory. Also check at the excrusion desk on the Magic as they usually have a flyer about it that includes a 10% coupon.
BTW - when you are there you are also about a block or two away from the Southernmost Point if that interests you.