Well let's start with where are you having it? Is it formal or more casual? If it is more formal, like you are wearing your dress and having it in a nice hall and such the luggage tags in sand is a super cute idea for the seating arrangements.
We are having ours very casual, actually a Beach celebration in my mom's backyard. We are going to have a candy buffet, playing my DH IPod through speakers, and hiring a caterer. But if you are having it inside I think having the ball laterns or even the cute light up palm trees (not the tacky looking ones, there are cute ones out there)...