You could do a Prince/Princess theme or a Pirate theme, it would work for girls as well, with all of the treasures (jewels, gold, necklaces, rings, etc.). For DS' 5th bday, we had a construction party and the girls seemed to enjoy it even more than the boys. They loved the big tractors.