Start here for ideas on things to do.

Unfortunately I cannot advise on mid-range hotels as I am always on business and staying in five-stars. If you are a tourist in Bombay, I would direct you to stay as far downtown as possible--that's where the majority of the tourist sights are located, and Bombay's nightmarish traffic make long trips through the city quite unworkable these days.