Things to See:

Maya Bay

Restaurants:

Bars:

Slinky Bar
The Only Bar
Banana Bar
Stockholm Syndrome
Reggae Bar – You can watch drunk amateurs do Muay Thai here

Lodging:

Ibiza House (Great hostel with pool parties on Wednesday and Sunday)