This has long been one of Cairns’ most popular Indian restaurants, and for good reason. Its comprehensive menu of aromatic dishes includes Goan prawn curry, the best vindaloo in town and some memorable veggie options.