Different themes such as a Hawaiian lua party, or a 50s theme party also work well. Another idea that is sometimes used is a memory lane birthday with pictures of family over the years, including pictures of the birthdays the birthday person celebrated from childhood until now.
