Poke is still BYOB - and pretty good, too. There's always a wait on Fri and Sat nights after 7pm or so, so I always try to beat the rush. York Wine and Spirits (on 85th and 1st) has a decent Sake selection, so we always pick up a bottle before heading over for some grub.
there is an italian restaurant called grotta del mare on 77th & 2nd that is byob. i went once with a large group which wasn't great bc the place is small. it was ok but for byob it is probalby worth it.