Anastasia se nije rodila u oceanu, već u San Clementeu, Kalifornija. No, veza s morem duboko je urezana u njen karakter – odrasla je na plaži, na pijesku je učinila prve korake te naučila prve riječi. Plivati je naučila kad je imala samo dvije godine, a surfati kad je imala nepunih šest!

Legenda veli da je jednoga dana na putu od škole do kuće 6-godišnja Anastasia našla rabljenu dasku za surfanje te se, bez znanja svojih roditelja, prijavila na surfersko natjecanje za djecu koje se održavalo nedaleko od njene kuće. Izlišno je spomenuti da je osvojila prvo mjesto, a njena surferska karijera procvjetala je kao stablo trešnje u proljeće.

Osim što je uspješna surferica, Anastasia je 2005. godine proglašena najseksi vegetarijankom na svijetu, nastupila je u reklami za dezodorans Old Spice te se fotkala za uspješan časopis FHM. Kakvog li uspjeha!