I find I'm hornier when I have a girlfriend. The one I'm with now is the same way, so it makes for alot of fun.
On Valentine's Day, we went out to a restaurant, and in the middle of dinner she looked at me and said "men's bathroom", then she just got up and walked away. She waited for me outside the door. I went in to make sure it was empty and then told her to come in.