Here are some of the best deals to help you book ... Mellieha’s bay is the largest and most popular beach on the island of Malta. A charming, peaceful town surrounded by golden hills, it ...