One of India’s favourite beach destination (apart from Maldives) is Seychelles. Though I have never been to Seychelles, it does look to be very beautiful from all the pretty pictures across the Internet. Kenya Airways, the national airline of Nairobi has great return trip fares out of Bombay to Mahe, Seychelles via Nairobi. It will cost you only approximately Rs 16,600 from Bombay to Mahe and back. The fares seem to be available until October 2017.
Kenya Air is also a partner of Jet Airways and per ITA Matrix, these flights are in R fare class, flights in R fare class will earn you 100% of the miles flown on Jet Airways.