I'd never gotten a pedicure either until, like the day before the wedding, when I got one becuase my shoes were open toed. One of my bridesmaids came with me and SHE'D never done it either. First she said she'd just watch, so she talked while the girl was scrubbing my feet (and I kept cracking up at really random intervals because it tickled like mad) and she decided it looked like fun so I treated her and SHE kept cracking up - it was really ridiculously girly (for me) and definitely more fun if you have someone else to laugh at you/laugh at.