A western Indian state with a history of Portuguese colonization, Goa’s cuisine reflects unique dishes like xacuti with toasted coconut and regional spices. The vindaloos of Goa are known for their balanced flavor, but don’t come expecting the chef here to lay off the chiles — just be sure to order a vegetable biryani and a side of raita to cool things down.