Staten Island - near ferry
BESO, right across from the ferry on SCHYLLER street.
Enoteca on eblock from ferry on HYATT STREET
Lakrawana, Sri Lankan, continues to get amazing press and is delish! (broad and bay)
Honor Wines, great new wine shop open RIGHT across the street from the ST. George Post Office at 36 bay street (to the left as you walk out of the ferry) EXCELLENT, COOL, CHEAP selection of wines. They have tastings on Friday after work...(stop by before Lakrawana, to BYOB!!) and you can buy a bottle and "toast" on the ferry! (buy a screw top!)
Blu, opened in the old TUGS..great decor...food a little salty when I was there, but pretty and worth a try...(short bus or long walk to the right as you get off the boat)
Simon's Steaks, (street food shack) right across from the ferry to the is hit or miss burgers and philly cheese steak...but when they hit is SOOOOOO juicy and delish and when they miss, cheap enough to forgive!
Enoteca Maria. It's just a few blocks from the ferry terminal. The menu changes each night, and the food is created by Italian 'grandmothers' from different regions of Italy. I found the food to be excellent, the portions generous, and the atmosphere welcoming. Another bonus...the open-plan kitchen allows you to see the grandmas in action.