From gin to mayonnaise, cheese to olive oil, Menorca is a food paradise that is just begging to be explored, writes Shilpa Ganatra