Marina Bay is a Mediterranean restaurant known for its shareable seafood dishes, including paella, and views of the sea and marina.