For a formal church wedding, long or floor-length wedding dresses are most appropriate. They add an elegant and traditional touch that complements the formal setting.