Provide your guests with dress up outfits of grass skirts and lei (or, in other words, bright flower garlands) to make your Hawaiian themed party really lively! The men can also wear the garlands of flowers; vivid patterned Hawaiian shirts are always a hit, as well.