Once on the island, change money into local currency. You can do that right away at the airport.
This is always the best deal, especially at markets, etc.
When they give you prices let's say in €, it's always more expensive compared to the rupees.
Also, at grocery stores, small restaurants, buses, etc. you will want rupees anyway.
You can make yourself an exchange cheat sheet with oanda. It's very convenient.