A woman with curly blonde hair smiling indoors, wearing a light gray long-sleeve shirt and brown pants.
Back view of a person's head showing shoulder-length wavy hair with blonde and gray highlights.
Back of a person with curly brown hair in a salon cape in front of a nature-themed backdrop with trees and a waterfall.
Back view of a woman with long, wavy blonde hair wearing a purple top, standing in a white hallway with ceiling lights and a door on the right.
A woman with shoulder-length brown hair, wearing a sleeveless brown top, standing outdoors in front of a nature scene with trees, rocks, and a stream.
Profile of a woman with long, wavy brunette hair, turned to the side, with a white sleeveless top, standing indoors with a blurred green background.
Back view of a person with shoulder-length gray hair in a salon.
Back of a woman with blonde hair wearing a red sleeveless top, standing indoors with a blurred background.
Young woman with shoulder-length dark hair smiling, wearing a light green sweatshirt with a black heart illustration on the front, standing indoors with green plant and hallway in the background.
Back view of a woman with long, wavy blonde hair.
Back of a woman with long, straight blonde hair, wearing a black jacket and pink pants, in an outdoor garden setting.
boss bay beauty logo

BOSS BAY BEAUTY

MASTERFUL HAIR. PERSONALIZED CARE.

Are you ready to fall in love with your hair? We’re dedicated to providing personalized, high-quality services that leave you feeling confident and beautiful.

BOOK NOW →
Before and after photo showing the results of hair color treatment.
text that says services
text that says services

HAIR COLOR

Before and after photo showing a medium length hair cut.

HAIR CUTS

Photo showing results of keratin treatment.
logo

KERATIN

We offer over 25 services for your unique hair needs.

VIEW ALL SERVICES→
Olaplex products in a sink.

SHOP OUR PRODUCTS

GET SALON-QUALITY PRODUCTS AT HOME.

Spoil your hair even after you’ve left the salon. Stock up on the latest stylist-recommended products for healthy, gorgeous hair all the time.

SHOP NOW →
Melissa Cruz, owner of Boss Bay Beauty
Melissa and Roberto Cruz, owners of Boss Bay Beauty

BEHIND THE CHAIR

SEARCHING FOR THAT GO-TO HAIRSTYLIST? MEET MELISSA AND GET READY FOR YOUR GLOW-UP.

With 25 years of experience under her belt, Melissa Cruz is your go-to for all things hair. From taming the toughest tresses to crafting the perfect color package, she's got you covered. Expect a personalized experience and results that exceed your wildest hair dreams.

SPECIALTIES INCLUDE:

  • Short/Razor Cuts

  • Long Hair

  • Curly Hair

  • Color and Cut Transformations

  • Healthy Hair Transformations

  • Grey Blending

  • Blonding

  • Lived-In Color

  • Balayage and/or Teasy Lights

  • Air Touch Color

MEET THE OWNERS →

REDKEN BLONDE IDOL

•

REDKEN MENS COLOR CAMO

•

REDKEN 10 MIN. COLOR

•

SHADES EQ

•

MIZANI

•

BOSS BAY BEAUTY EXTENSIONS

•

TINSEL & FEATHER EXTENSIONS

•

MATRIX

•

MYDENTITY

•

GK HAIR

•

HALOCOUTURE EXTENSTIONS

•

OLAPLEX

•

K18 HAIR

•

SATIN SMOOTH WAXING

•

REDKEN BLONDE IDOL • REDKEN MENS COLOR CAMO • REDKEN 10 MIN. COLOR • SHADES EQ • MIZANI • BOSS BAY BEAUTY EXTENSIONS • TINSEL & FEATHER EXTENSIONS • MATRIX • MYDENTITY • GK HAIR • HALOCOUTURE EXTENSTIONS • OLAPLEX • K18 HAIR • SATIN SMOOTH WAXING •

CERTIFICATIONS

Rave Reviews

Close-up of a white Buddha statue's head and shoulders, featuring detailed hair curls and a serene facial expression, against a black background.
Homepage reviews

GREAT PLACE WITH GREAT PEOPLE.

Stopped in at Boss Bay Beauty for the first time. Roberto did an excellent job managing my cowlicks with an assist from Master Stylist Melissa.

SCOTT S.

ROBERTO MAKES SITTING DOWN ON THAT CHAIR 100X WORTH MORE THAN YOU MAY IMAGINE.

Roberto's way of visioning a look that you describe to him and it being delivered, on top of him being able to socialize with you with no halts, makes sitting down on that chair 100x worth more than you may imagine.

DANIEL A.


MELISSA IS AMAZING! I’VE NEVER LOVED MY HAIR MORE THAN WHEN I LEAVE HER CHAIR!

She’s such a talented professional and knows her craft so well! She’s an expert in color and cut and knows exactly how to listen to her clients and make a plan to get the right fit for you! She’s the Goldilocks of design! She gets it just right! I love her positive vibes and her space is perfect for your private session! You will love your hair and the experience with Melissa! 

TAMMY K.

MELISSA IS FANTASTIC! I LOVE MY HAIRCUT!!!

I get a lot of compliments! I can’t say enough about her. Always friendly, upbeat, she makes u feel better about yourself. Recommend Melissa highly!

CHRISTINE F.


MELISSA IS ALWAYS WARM AND WELCOMING.

She always makes her clients feel comfortable because she is very knowledgeable about all things hair. She is a master of her craft, and I prefer going to her above all other stylists. I had always been leery of coloring my hair, but with Melissa it was truly a painless process. I have always LOVED my hair any time she has done it. Thanks for being a rockstar hair stylist always! You are the best! 

SHANDESSA W.

AFTER HAVING THE SAME HAIRDRESSER FOR 25 YEARS IT WAS A HUGE CHALLENGE TO FIND A NEW ONE AFTER MOVING TO FLORIDA.

One day my sister came over with the most amazing hair and of course I needed to run to her new hairdresser who was Melissa. Melissa has been such a joy to work with. She does great color, cut, conditioning, etc. When people tell me that I have beautiful hair I reply its only because of Melissa my one and only hairdresser. I am very thankful to have found her and I feel extremely confident referring her to my friends. If you are new to the area or just not happy with your hair hurry and call Melissa .Oh and don't forget to tell everyone who put that smile on your face. 

KATE F.


SHE HAD ME AT BABY LIGHTS! LOL.

Honestly, she really has helped me achieve healthy, easy to manage hair. I always feel beautiful when I leave her chair! 

NATALIE B.

MELISSA IS AMAZING! I’M SO GLAD I FOUND HER.

My experience was awesome. She really took her time and talked about what options I had. My hair is absolutely amazing. I’ve never been more satisfied with my hair. The color and cut are gorgeous but also my hair feels soooo healthy and silky. I will definitely be coming back. 

SHASTA R.

OK...SO IT TOOK YEARS FOR ME TO TRUST IN A STYLIST!

Believe me, I researched to find someone that I felt had the expertise and knowledge regarding perms, olaplex and color expert and wouldn't cut all my hair off...lol...as I have had some very bad experiences after moving to Florida 16 yrs ago...so I would just color and trim myself for years unless I flew back to Massachusetts only trusting my Cousin! Well Melissa is AMAZING...My hair feels and looks exactly as I wanted it ! Better than ever... THANK YOU MELISSA.... I am ecstatic to finally have a pro stylist in My Life here in Florida...The Best !

CHERIE L.


I CONFESS, I AM A PICKY CUSTOMER… I JUST MOVED HERE AND HAVE BEEN TRYING OUT STYLISTS ALL OVER TOWN. I FINALLY FOUND MY STYLIST!

She took time to listen to what I wanted and asked lots of clarifying questions. I showed her a few pictures and she described a few different approaches to the cut that incorporated elements from the pictures. She offered input and ideas that took my hair type and the overall look I wanted into account. She also checked in and asked questions along the way. Her skill and technique was totally evident! She is skillful with straight razor - something I’ve been looking for! Overall, Melissa is an incredibly skillful, professional stylist with with the experience and interpersonal skills to not just cut hair well, but exactly how I wanted! Yeay!!

ERICA L.

I’M SO GLAD I FOUND MELISSA.

She did an awesome job. My hair was a total mess, and she transformed it to exactly the way I wanted it. She is the best!!

ULRIKA K.

MELISSA HAS BEEN TAKING CARE OF ME FOR YEARS AND I TRUST HER TO GIVE ME THE PERFECT CUT EVERY TIME.

As a guy I like simplicity and consistency and that doesn’t differ with my haircuts. And now that trust has been extended by my wife and two adult daughters who also go to her. Melissa gets it right every time plus she’s so fun to be around. Definitely recommend her to everyone! 

MIGUEL M.

I VISITED MELISSA WITH THE RECOMMENDATION OF A LONG-TIME CLIENT OF HERS.

I had been contemplating going blonde for years but was concerned about the quality of the treatment and health of my hair. I had never dyed my dark brown hair before, and she was able to get it to the level I wanted in 2 sessions. Honestly, it feels even healthier than before, it's just what I needed in my life. She walks you through every step of the process and makes it easy to pass the time with good conversation. I'm so happy with how dynamic and natural my hair looks! Melissa is a hair genie, and I can't wait for my roots to grow out so I can see her again! 

EMMALEIGH U.

MELISSA ALWAYS DELIVERS.

I tell her what I want and that’s what I get. I can always trust her with my hair, she makes me feel beautiful ❤️ Thanks Melissa!!!

TAYLOR G.


I DO NOT DO REVIEWS VERY OFTEN, HOWEVER; I AM SO EXCITED TO HAVE BEEN REFERRED TO MELISSA!!

She is wonderful!!! On my first visit she listened to me, what I was looking for, and gave me exactly what we discussed!! She also did not try to sell me products but when I was asking questions as to what was good for my hair she recommended a product and I could both see and feel the difference after the first use. I am grateful to have found her and have found a friend and a fabulous professional!!! Thank you Melissa!!!

LISA V.

MELISSA WAS MY MIRACLE HAIR STYLIST FOR YEARS IN THE NAPERVILLE, ILLINOIS AREA.

I lost her amazing skills when she relocated to Florida. I could never find anyone with her skills and beautiful personality. You will never find another stylist like Melissa. 

LAUREN A.


SHE IS THE BEST AND SHE UNDERSTANDS MY HAIR!

I moved to Florida a couple of years ago and struggled to find a hair stylist until a friend recommended Melissa. She takes the time to make sure your hair is cut just the way you want it. She is also a fun and caring person. And I can't imagine a safer place to get your hair cut during COVID times. Melissa follows the mask protocol and provides a safe and serene environment. 

ELLEN A.


SHE IS A TRUE PROFESSIONAL AND WE HIGHLY RECOMMEND HER FOR ANY OF YOUR HAIR DESIGN NEEDS.

After moving from New Jersey in August 2017, one of my priorities was to locate someone professional to cut my hair. Fortunately, I was assigned to Melissa for my first cut and she has cut my hair since then. Melissa also cuts and styles my wife's hair. Both of us are very pleased with Melissa's work and enjoy conversing with her during our appointments. You won't be disappointed.

RICHARD K.


MELISSA IS ONE OF THE FEW STYLISTS I'VE ENCOUNTERED WHO CAN REALLY PULL OFF AN EDGY PIXIE CUT.

She is creative and talented and I feel so comfortable when I sit in her chair. In addition to being a fantastic stylist, Melissa is also a fun, kind person who cares about her clients. Go see her! 

STEPHANIE S.


MELISSA IS AMAZING!

My husband, daughter and I all go to her. Not only is she an extraordinary positive and warm person she is a true artist and loves what she does. It shows, she always listens and truly cares about how you feel when you leave. I’ve always felt amazing after my appointment with her and I’ve gone through many phases with her with growing my hair out from loosing it from chemo. I can’t say enough good things about Melissa!

SHARON F.


I CAN’T RATE MELISSA HIGHLY ENOUGH.

After a disaster of a hair cut at another salon 12 months ago I was scared to go anywhere near a hairdresser and resorted to trying to cut my own hair. Not recommended! I came across Melissa almost by accident but I think divine intervention led me to her. She is the best. From the cheery and welcoming first hello she made me very relaxed and listened to what I liked/what I didn’t like , offered her advice - and I got the best cut – ever. When I woke the following morning my hair just fell into place without brushing. A whopping 10 out of 10 from me!

SUE A.


MELISSA IS AMAZING!

I have been her client for over 3 years and love her fantastic vision and talent for really knowing how to create just the look that is most flattering for me. I have received so many compliments on my hair that I have lost count! I have referred several neighbors and friends to her and they feel the same. She is super! When my husband and I go to see her, we feel so welcome and at home. Her new location is great and just like her, super professional and very hygienic. I guarantee you will be thrilled to meet her and with her services. Thank you Melissa for taking such great care of John and me!

LINDA B.

I FIRST MET MELISSA IN NAPERVILLE ILLINOIS IN 2003, SHE DID SUCH AN AMAZING JOB, THAT QUITE HONESTLY I'M WILLING TO TRAVEL GREAT DISTANCES TO SEE HER!

Even driving all the way from Little Rock Arkansas to Illinois, yes she's that good folks! My cut and color is always perfect, I've been mostly grey since my 18th birthday, luck of the Irish. Melissa blends my natural color with highlights and the look is amazing. Now that we moved to Florida, yes Melissa being here did help us decide. I travel a little over 3 hours to see her on way, beats 16! Well worth it every time. You can't go wrong with my dear friend, she is the real deal and I don't care how far away she is, I'm going!

KATE E.

I WOULD ABSOLUTELY RECOMMEND HIM AND HE HAS A REPEAT CUSTOMER RIGHT HERE.

Initially my hair did not come out quite how I expected and I wasn’t happy with it. When I expressed my concern to Roberto, he did his absolute best to fix the problem and now I’m in love with my hair. I'm new to the world of hair coloring and do not always know how to express what end result I am trying to accomplish. He was incredibly kind and professional, asked lots of questions and confirmed what I wanted to do to fix it. He had the patience to go step by step and help me understand the process. Incredible service and a wonderful person. I would absolutely recommend him and he has a repeat customer right here. As they say at Boss Bay Beauty "I'll see you in the chair!"

-KATIE F.

MELISSA IS A VERY PROFESSIONAL STYLIST, SO GLAD I FOUND HER!

She takes care to listen to my wishes and is always kind and warm. She helped me transition from colored hair to natural gray and it has been a game changer for me. Go see her, you'll be happy you did!

ILEANA G.

I LEFT HAPPY, PAMPERED AND RELAXED, WITH HEALTHY LOOKING HAIR.

I moved to St. Pete last year and needed to find a stylist for cuts. I'm a hairstylist who works by myself and I haven't had the opportunity to meet other stylists. Roberto was amazing! Great consultation, great cut, great blowout. I left happy, pampered and relaxed, with healthy looking hair. Thanks Roberto!

KRISTA B.

MELISSA IS ABSOLUTELY AMAZING.

She doesn’t just care about your hair, she cares about you! I followed Melissa from one company to her own and won’t get my hair cut by anyone else! She is precious to me and I am so grateful to her! She listens so well. Thank you for making me feel so beautiful!

SHANNON D.

ROBERTO WAS SO AMAZING WITH MY BOYS FOR THEIR BACK TO SCHOOL CUTS!

He pays incredible attention to detail and involved the kids in all aspects of their experience. He was so personable and interactive, and they felt so spoiled having their hair washed and styled too! We’ve already scheduled our next cuts and can’t wait to be back in his chair ! Highly recommended for ALL ages!

DEANNA S.

MELISSA NEVER, EVER DISAPPOINTS!

I wear my hair short & her expertise is amazing. I can just run my fingers through it & go. I’ve found no better stylist in my life. Book with her & you won’t regret it!

DIANE B.

I AM BEYOND THANKFUL TO HAVE FOUND MELISSA!

My hair not only looks amazing but it feels amazing too! The color is exactly what I wanted and the cut is perfect! I absolutely agree with the other testimonies that Melissa is an expert at her craft but she’s also caring, sweet and funny! I felt relaxed and confident the entire time I was with her and can’t wait to go back! I highly recommend Melissa and feel blessed to have found her!

LISA J.

Line drawing of a lotus flower on a black background.

GREAT HAIR DOESN’T HAPPEN BY ACCIDENT.

IT HAPPENS BY APPOINTMENT.

BOOK NOW →
Photos of happy hair care customers

WANT THE VIP TREATMENT?

PRE-PAY FOR 1 YEAR OF SERVICES AND BECOME A PLATINUM VIP MEMBER. UNLOCK ACCESS TO DISCOUNTS, PRIORITY SCHEDULING, AND LOADS OF OTHER PERKS.

logo

Enrollment is March 1st - April 30th and is only available once a year.

    • A custom complimentary mug

    • No cancellation fees

    • More flexible scheduling

    • 15% off products

    • 10% off extensions, accessories and tools

    • Your balance is good towards services, products and/or gratuity until it reaches a $0 balance.

    • VIP Appointments for emergencies

EARLY BIRD PRICING AVAILABLE IN JANUARY AT A DISCOUNTED RATE. GO AHEAD. TREAT YOURSELF. ;)

Having a hair crisis? Need to be seen ASAP? VIP Emergency Appointments are available for non-members for an additional fee.

Contact Melissa directly for details.