Yaoi is a genre of Anime focusing on highly idealized male x male relationships. It's usually written da women for women, as opposed to bara created da and for gay men. (The men in bara are much more... manly. ^^) Yuri features girl x girl relationships and can be targeted at either men o women.
Be careful with the terms- Yaoi technically boyxboy sex and yuri is girlxgirl sex. The right terms for romance would be shounen-ai and shoujo-ai respectively. Often, however, Yaoi and yuri are used as catch-all terms... which has been known to cause me some confusion. XD
(The picture is NaruSasu... a VERY popolare Yaoi couple. :3)
Simple, English definition: Yaoi is Amore between two guys; "gay guys," if te wish. Yuri is Amore between two girls; "lesbians," if that's easier to remember.