Reviewing the outside terrace: in the summer this is one of the best places to have lunch in Rotterdam, I recommend the seafood platters. The only problem is that everyone else in Rotterdam knows this is the best place to have lunch (it's extremely busy, I would strongly recommend you reserve a table well in advance). If you can't find a spot, walk across the bridge (not Erasmus but the small pedestrian one) to Deliplein, there are some great places to eat there. You can also try the SS Rotterdam, it has a great view like Hotel New York, but is usually just as busy.