Two months after opening in Manhattan, the Designer Shoe Warehouse, on the second floor of the old J.W. May's building at the foot of Union Square, still feels like it's in the "grand opening" phase.