Base yourself on the east side for the most central location – you'll be 30-45 minutes from both north and south shores. The south shore around Poipu receives ...