Cancel

    Open app

    Search

    Paradise Beach Henna

    3.1 (13 reviews)
    Closed 1:00 pm - 7:00 PM

    By appointment only

    Request quote & availability

    Response time

    20 minutes

    Response rate

    100%

    Services - Paradise Beach Henna

    Henna artists

    Tattooing

    Haircut

    Paradise Beach Henna Photos

    You might also consider

    Recommended Reviews - Paradise Beach Henna

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    This place of business is rushed and the henna didn't last at all. Kept it dry for 2 hours (like she said) then wiped it down with a wash cloth. The only thing left was the stencil. We did everything correctly that she instructed us to do for the after care. This will not last after a shower. Do not recommend!!! (Keep in mind these photos were taken 4 hours after the henna was done and the only thing left is the stencil).

    I'm so glad I didn't go by other reviews because we had an amazing experience! my daughters wrap looks perfect and the owner was incredibly kind and peesonable. We will definitely be making this a yearly tradition!

    My sister and I came to Destin with our kids and KNEW we had to introduce to our childhood vacation favorite, HAIR WRAPS! We were having a hard time finding a place but thank goodness we came across Paradise through the internet. It was about a 30 minute drive (mostly because of traffic) but man was it worth it!!!!!! She seriously did the BEST job on my daughters' hair wraps and even added cool designs. She has every color possible and I almost debated on getting one ;) Her salon was clean and super cute and so was she. She was so patient with my 4 year old chatter box. If you need a hair wrap in Destin or surrounding areas, don't bother trying to go to a surf shop, this place is the best!!!!! We will definitely be back every time we are in Florida. Thank you soooo

    Hummingbird henna tattoo
    Shana H.

    What an amazing experience we had with Kourtney!!! She came to our condo and did 5 henna tattoos for my girls in about an hour! Super professional and we had so many different options to choose from! She explained exactly how to wait the 1.5 hours and then how to wipe them off so they would last their full week. We learned so much about them and can't believe how quickly she did them! We are saving her info and will definitely use her services on our next vacation! Thank you so much for an awesome experience!

    End of day 1
    Debi L.

    We were in Destin on a family vacation last week. With the hurricane spoiling most of our outdoor plans, we called and scheduled a henna tattoo and hair wrap for two of our grandchildren. Owner showed up promptly and was very sociable. Both my grandchild and I questioned her about the tattoo, because we were at the beach and it was the beginning of our vacation. She told us that the longer we kept it dry, the darker it would stay, but that even with swimming and showering, that the tattoo would last at least two weeks. We told her we had heard that we had to keep it dry for 48 hours, and also 4 to 8 hours. She told us that we should wash the tattoo with soap and water as soon as it was dry (and when she left she told us it was already dry) and not to worry about getting it wet. I've attached pictures of what the tattoo looked like at the end of day 1 and day 2. By day 3 it was totally gone. I emailed and asked for a refund, but have never heard from her since. My son called and also talked to her, and she said she'd come by and touch up the tattoo, but also, never heard from her. I'd say for hair wraps, she's fine, but for tattoos, not so much. And her communication skills aren't great either.

    henna tattoo

    update: i'm 3 days into the henna tattoo and it has almost completely faded which is really disappointing because it's supposed to last a week or two. The lady still did an amazing job and I followed all her care directions afterwards, but it is now barely visible and looks bad.

    What a great chance to do something beach-y in a clean and welcoming environment. My 4 year old and I were able to book same day appointments online for hair wraps and a feather-perfect for making memories! Our experience was just as advertised, with so so many color options and fun music playing. My daughter felt special and in charge of her mommy and me date. So glad we found this spot online. She has something fun to show off in her hair when we return back home. (And worth the $ considering the wraps can last up to 6 months.) Would recommend to those searching online in the Miramar Beach area. The process took us about 30 minutes each.

    Confirmation text

    See all

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    I got a $15 henna tattoo and it didn't take long to dry, but the tattoo wasn't even there when I pulled off the hard part.

    Business owner information

    Photo of Courtney H.

    Courtney H.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Courtney H.

    Courtney H.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Business owner information

    Photo of Courtney H.

    Courtney H.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 2

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Business owner information

    Photo of Courtney H.

    Courtney H.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    4 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Bre S.
    97
    3
    0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Business owner information

    Photo of Courtney H.

    Courtney H.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Paradise Beach Henna

    You might also consider

    Destin Henna

    Destin Henna

    1.3
    (3 reviews)

    I got henna when I was in the Middle East and was so excited to get it again. Let me tell you all…read morethe warning signs I ignored in my excitement to get henna so you dont make the same mistake. Pre-Appointment -I called ahead to find out a basic range of prices. I just wanted something on my hand from a design book. Gave me a large range from 15-70 and would not tell me at which range it would fall. (RED FLAG) Appointment -I came in to look at designs. She was on the phone and instead of ending her call she motioned me to books and continued talking. (I should have left at this moment) -I had questions on the designs, so busy she couldnt answer them. -Finally noticed I chose design. Still was giving my a range of prices. Motioned me to sit down at a table while talking on the phone. (RED FLAG) -Station was not a traditional table where she would sit across from me but a table pressed against the wall. No hygienic measures taken. (MAJOR RED FLAG) -Proceeded to rest the whole weight of her drawing arm on my bent wrist and arm. Did it the whole visit for so long that it became painful. (RED FLAG) -Was still talking on the phone and did not look at my to notice my obvious discomfort of the weight of her arm. -Design looked nothing like the photo. -Finally finished and was did not pause her call to take payment or ask what I thought. Was still talking as I left. -Finally made up the price of 70 dollars. I paid half that for both my hands in the Middle East. -Spoke less than ten words to me. Post Apointment -Followed the rules of keeping it dry and on for a couple hours. Begin realizing the horror of my mistake. The dye is getting everywhere and turning my hand into a muddy mess. -Go to bed 6 hours after getting the deign praying its dry. Its not. I woke up the morning with outlines of my design on my chest, other hand and thighs. I dont think itll get any worse. It does. -I try to call several time to ask what is happening during her hours. No answer. Visit her shop twice at 10:30am and noon during her business hours. No one is there. So no help or refund. Flying and heading home -I fly home and begin the process of trying to remove it. Oil and salt, soaking in hot water with epsom salt, hydrogen peroxide, nail polish remover. Nothing is making a dent. -Resign myself that I will look like a middle schooler with sharpie on my hand. Head to bed. -GUESS WHAT GUYS! ITS NOT DRY. AND GUESS WHO SLEPT ON HER HAND? I now look like I got sharpie in several places on my chin, cheek, and neck. -Head to work hopin that no one will look at me and have now resigned myself that I wil have to suffer through this fading. It's Day 3 and no fading yet. I am hoping that it will come off in the usual two weeks but I doubt that reason being. THIS IS NOT NATURAL HENNA BUT THE SYNTHETIC BLACK HENNA. My henna should be a dark orange or brown, not like a freshly done sharpie. This is why Its probably not lifting. I would not wish this place on my worse enemy. Please do not go here. Ever.

    i spent 40 and the next morning this... it was smeared and i cant get it off, so the rest of…read morevacation i'll have to have this

    Paradise Beach Henna - hennaartists - Updated July 2026

    Loading...
    Loading...
    Loading...