Recently, celebrity chef Sarah Todd embarked on a culinary journey in the coastal destination, and it's giving us serious travel envy.