Something else about Malta is that all the clubs are pretty much right next to each other which would save on cab fees driving from one point to the next to get from one party that is dying down to the next which is just taking off. It is a simple walk out of the club you are at and a walk up or down the stairs of Paceville.
There are also plenty of large party boats that do night events where you can actually go swimming in the blue lagoon at night.