Just piping in to echo all the advice here, really, and to add a bit more, because I used to suffer from the same problem:
Make sure that you are very well-hydrated prior to every dive, and make sure you eat a well-balanced meal about three hours before you hit the water. Also make sure that your potassium and salt levels are healthy - having a banana or some gatorade before class is another good idea. As has been mentioned, do some stretching exercises before you get in the water - flex your ankles and calves, and make sure those muscles are nice and loose. (standing on a step and slowly stretching your heels downward, while keeping your toes on the step, works well for me.) If all else fails, you might try salt tablets. You can find them in any chemist's, and I've found them very handy in times past. I was wracked with cramps my first week of DMming - combination of being a bit out of shape, too busy to eat properly and dehydrated from being out in the heat all day. A salt tablet or two (with more water!) kept those nasty cramps at bay. Don't worry too much about your fins - as long as they fit properly, they're probably not to blame. Stay in shape and take care of your body, and your body will take care of you! Best of luck and happy diving ^_^