Mellieha is to the North of the Island and offers the largest beach on Malta. It is a very popular area during summer, but it is worth renting a car if you are planning to stay there as it is about 20/30 minutes from St Julians.