Rich history, comforting cuisine and spectacular sandy stretches are just a few reasons this island paradise keeps us coming back for more.