Womens lightweight sandals with velcro side fastener