Restaurant reco

Hi Peeps, Have to take a malaysian friend out on Friday. My wife and me are vegetarians. We wanted to take him somewhere along the ECR for some sea food. We have zeroed in on Bay 6 as it is about 30 mins or so from Besant Nagar (dont want to drive till Mahabs). Any other suggestions for a restaurant with a nice view?