"What does a Beltane costume look like? Just a well-placed May pole?"
*snort* Shame on you, Ben.
If it's a serious question... My religion is all about comfort and sexiness, so whatever made you feel comfortable and sexy would be right on. Celebrate fertility (of ideas, maybe, rather than, y'know...), creativity, Spring!