I feel like shorts and sandals would be pushing it. How about a combination of jeans, a shirt, a sweater, and no-toe-revealing-shoes?