Whether you visit for a late-fall getaway or a winter food festival, this is one island that always has fun on the menu.