I'm really liking
June lately.
May is just rather plain but as a FN it might be nice.
June isn't heard that often anymore and I think it's really beautiful. The month connotation doesn't really bother me and I don't think it would bother most people, but then again I like October and December as names! :)