Four-star hotels are Ibiza's sweet spot for comfort and value: solid pools, good locations and prices well below the five-star tier. You'll find them across every area, from the beaches to the countryside.