I am so excited that as of this Thursday I have 7 months before I get to see Mexico Beach! This is were we booked:
http://www.vrbo.com/354258
Great place, large enough for my whole extended family. You can't get any closer to the water than this place. He is so reasonable on his prices too. He gets booked very fast so you have to book pretty far out. We love this place!