Henna tattoos are a popular form of body art, especially for individuals who want something that's temporary. Henna Tattoos maintains various locations along the Ocean Front Walk boardwalk near Venice Beach. Walls lined with sketches and photos ease the selection process. The shop is conveniently open seven days a week and accepts walk-ins.