Sandra's is BYOB. Hit the Congress Ave. location, NOT the Yale-subsidized Whitney Ave. spot.
The Place in Guilford is BYOB.
As is Cafe Bravo which, despite its froo-froo decor these days, is still a pretty damn good Italian Place (BYOWine, actually).