Goa is best known for the sparkling string of yellow sand beaches that fringes the state from top to toe. But beyond the lure of the Arabian sea coast, its trance parties and boutique beach shacks, Goa is a jewel for the gastronomic traveller, shaped by a history of Portuguese rule and a mix of religions.