Mellieha is a popular tourist destination in Malta, known for its beautiful beaches. Some of the Mellieha beaches where you can swim are: Mellieha Bay also known as Ghadira Bay, Paradise Bay, Armier Bay where you find Popeye's Village, Armier Bay two adjacent bays besides each other. Apart from sandy beaches you can always choose to swim from rocky area.