Some of the dining places with a great view:

Souk, atop the Taj Mahal Hotel at Colaba. Excellent Lebanese food, great view of the harbour.

Dome on the rooftop of Intercontinental Hotel, Marine Drive

Salt Water Grill at H2O at Chowpatty. It is an open-air restaurant located on the beach. View the sun set over the Arabian Sea.

Pearl of the Orient, Revolving Roof Top Restaurant at the Ambassador Hotel, Churchgate. Great view day or night. Mediocre Chinese cuisine.

Vie Lounge, Juhu, by the sea.

Gallops, at the Race Course, at Mahalaxmi.Open air breakfast. Starts at 6 am and finishes at 10 am. Lovely place, especially in the cool months from Nov to Feb. Decent kebabs.

Bay View, the coffee shop at Marine Plaza Hotel. Overlooks Marine Drive.

Pizzeria, an Italian food open air place located at the corner of the road, with great views of Marine Drive.