I think white/cream colored cabinets would be best. Here are some bathrooms with green walls/tiles that I found:

http://www.houzz.com/green-bathroom-floor

I'm trying to spruce up my old bathroom without spending a lot of $, so the idea is to change out the very ugly vanity. My bathroom floor is a mosaic green (see below); tile work around the sink is sage green subway tiles; accent color is lavender; toilet and bathtub are white. What color vanity to go with? What about the top of the vanity?