The Frost Bite is menthol all the way.... very strong, can feel it in the eyes... so there's nothing scent wise after the menthol to mix it up.
I don't believe that 'The Beach' is a standard formula. It has a very unique scent and really does remind you of a trip to the beach with sea air, sand and sun tan lotion. I asked herself to smell it without telling her the name and she got it in one. I didn't get any strange undertones.
I did take a sniff of their Lavender mix at Knights Barbershop and didn't like it at all. I also noted the review on boards that marries up with what you're saying.