How about Roma Cafe in Eastern Market? Took my girlfriend there last summer on a whim. It was very small and intimate. She really dug it.