Open-toed shoes will keep you out of more than swinging nightlife hotspots – it will also keep you away from some religious sites. Inquire ahead of time.