Footwear other than sandals: Now, sandals are a great thing to pack, but not always the most sensible option while walking around the city and getting tapas in crowded bars. Any other pair of closed toe shoes will transition well from day to night and keep your feet from getting stepped on.