Paradise Beach is a mobile hair wrap, hair braid, and henna tattoo salon in Crestview, FL. We come to you! No Lines! No Waiting! Group discounts and specials are given. We have a wide selection of styles, designs, and colors. Cheapest prices in town GUARANTEED! Red, purple, brown, and black henna ink is available; our ink contains NO PPD! All products are organic. We specialize in henna tattoos, hair braiding, face painting, and more. Contact us today to learn about our services and book your appointment.