The party destination is shedding its hedonistic image for something more refined, discovers Hannah Williams