I can recommend: Red chilli in cabo roig
New restaurant red chilli Indian / Mexican ...I don't do restaurant reviews but after being invited to eat here today ....I must say this is the best Indian on the strip great food great prices great service ...try this if you get a chance web site not yet up and running. ...but extensive menu.