Model Penny, 54, looked stunning as ever as she wore a patterned maxi dress while bizarrely deciding to shed her shoes for the trip