I've rented private homes for large family gatherings as well as small "flats" for me and my little grandmunchkin. I've rented through VRBO every single time with no issues at all.
My preference to Rosemary and Alys Beach is purely princess-driven. I like nice, new and clean. Seaside is fun and very popular. Dining and shopping is sweet! Be sure to stop by La Vie Est Belle in Seaside and tell Jean-Noel and Wendy "Bonjour" from me.
Missy -- where is Seaside in relation to Santa Rosa Beach?