Do you mean an outdoor table where you can walk to the shoreline? If so, I'm afraid there aren't any. I'm a citizen and I love the waterfront, so I know for sure. It's too hot now anyway.
But I would say that among the closest to that idea is as follows:http://bubbys.jp/
Bubby's is right in front of Sakuragicho station, and the quality of their American-style food and informal service is great and authentic. They have plastic tables outside, as well as two different indoor sections (one for fast food and other for bigger meals). You can see the Nihonmaru sailboat from there, but you can't see the water. You can eat, maybe shop at the nextdoor mall, see a movie there as well, and then take a very short walk to the water front where you can lay on the grass, cross the wooden bridge or take boat rides.http://www.yamashitapark.net/content.html
Another option is Yamashita Park. There are benches quite close to the water. You can bring along food to go, sit there and enjoy it IF the benches are not occupied. They don't sell very good food in the area, though.http://www.nyk.com/rekishi/e/index.htm
The retired ship Hikawamaru is always anchored right beside Yamashita Park. I haven't been there since they renovated recently, but I'm sure they still have tables out on the deck.
But all in all, for a person who loves the sea and loves quality dining in a nice atmosphere, the one on my initial post is my best recommendation. People don't expect much in a mall restaurant and I don't either, but this is different. Every gourmet I've taken there are surprised at the great overall quality of the place. The food is great, the scenery is perfect (especially in sunset), the service is natural but flawless. When I want to dress up a little bit, I go there.
If you love the sea, instead of coming from Minatomirai station, you should walk the wooden "Kishamichi" bridge from Sakuragicho station. It's very cozy.
Tell us what you expect, and perhaps someone can give you better advise.
However, I do speak Japanese (I am Japanese) so I can't really assure you anything concerning language issues.