Across the street from Fishbones is a great little bar called Shillelagh, great place to have a beer. Also in the same area is Pegasus Tavern, very good Greek food. I love their Saganaki, Opa!

Don't forget to go to Astoria Pastry Shop, across the street.