Tall Fescue, creeping Red Fescue, and hard Fescue can be planted in sandy soil.You will place some compost on top to about 2' and then place your grass seeds.
In warn climates in high-traffic places seashore paspalum is considered best. It is slightly coarser than bermuda grass abd when kept cut short is creates a dense turf.