How about a Caribbean theme or toga party? Mine was Caribbean with palm trees and stuff. We had a tiki bar that we wrapped in a grass skirt. Fun fun fun.