If it's magic you are looking for then stay in Giovanni's Trulli. We are there for only two nights and absolutely fell in love with the place. Very tastefully decorated, super clean, amazing location and a pleasure sitting on the front terrace.
We will return again one day and we highly recommend spending a few nights in the truly amazing Trulli.