Ookami to Koushinryou, Higashi no Eden Recommendations
So there's this guy and his ladyfriend, and one of them is naked when the other finds them, and then there's a dozen or so episodes of them going around discussing stuff like the economy, laws, etc, and both are a lot better than this description makes them out to be.
I watched Eden of The East right after Spice and Wolf which are both licensed by Funimation in the west. How are they similar you ask - well they gave me the same feeling inside frankly, bubble, hopeless romanticism and of course a sense of mystery and wanting to watch the whole thing in one go. Although these series are very different - Spice/Wolf about exchange rates, general economics and Eden of the East about saving Japan from terrorists; the underlying themes included comedy, some action, and most of all - puppy love and a very interesting relationship between the male and female characters.