A Beach Wedding is often casual. Let your guests feel the sand between their toes by providing the option to remove their shoes. Let the bartender worry about getting them to let their hair down. You also could only offer flip flops for the guests with really high heels.
