Sneakers (or an equivalent closed-toe shoe with a solid base) are your best friend here. Unless you really want to wear them, there's no need to wear heels when out in Ibiza. Smart and stylish sneakers are totally acceptable and are far more comfortable for dancing a night away (clubs stay open until sunrise).