Had a great stay at Paul's apartment, he and his wife were so welcoming and easy to communicate with. The apartment itself is lovely and located quite close to both the beach and the centre of Mellieha (although a fair bit of uphill/downhill walking is involved if you don't have a car). Would definitely recommend and would love to come back in the future.