Has anyone mentioned Pinchos yet? I absolutely LOVE Pinchos (http://www.interreps.nl/pinchos.htm)! It's very easy to get to via cab or rental car, there's lots of parking and the view/food/service is excellent. The whole restaurant is on a pier over the water not far from the cruise ship terminal. It also has a great bar so if you're just looking for a beautiful spot to have a drink and watch the sunset, this is the place!