The youthful all-encompassing onesie has certainly seen mixed emotions. I for one feel they are very beach-appropriate; the cute onesie is so easy to slip on and off and has a fun flair. On the streets they are more of a fashion risk.
One of the few places I buy shoes online is at Nordstrom. Known for stellar, i.e. forgiving, customer service, they are currently having a great shoe sale.