Open the Story map and look for Get the Chop under Optional while you're preparing for Lucia's release. Follow the marker to Barnacle Beauties in southern Key Lento. The salon is next door to The Siren's Chest jewelry shop.

Look for Get the Chop under Optional on the Story map.

Talk to the stylist

Inside the salon, face the stylist and hold L2 on PlayStation or LT on Xbox. Choose Hair with Triangle on PlayStation or Y on Xbox, not Greet. That puts Jason in the chair and opens the styling menu.

Choose Hair to get into the chair, rather than Greet.

Buy a new style

Choose Hairstyle or Facial Hair Style with Cross on PlayStation or A on Xbox, then browse the thumbnails to see the styles and prices. There's no specific haircut to buy. For example, A Straight Side Part costs GTA$55 and a Long Slick Back costs GTA$63.

Highlight a different style and use Buy with X on PlayStation or A on Xbox. Previewing the style isn't enough. Look for Applied under the selected thumbnail to make sure the change went through.

Applied means the cut went through. Browsing the thumbnails doesn't buy it.

Leave the salon

Press Circle on PlayStation or B on Xbox to back out of the menus, then walk outside. A pink heart appears as you head for the door. You don't need to go anywhere else to finish the errand.

The heart appears on your way out of the salon.