We've been to Malta three times now, and have booked to go again; we enjoy the gentle warmth instead of our cold winters, and meet up with many of the same people each year for day long walks around the island.
There are some quite hilly patches on Malta, and a walking stick is a sensible thing to take with you on a day out. Fortunately bamboo grows abundantly in the countryside, and a fallen stick can usually be found which will act as your third leg. We normally pick up a couple, cut them to size, and use them for the holiday, then stick them in a hedge near the hotel for someone else to utilise later - a trick we were shown by folks who've been travelling to Malta for years!
Last year I found a camel to accompany me. He wasn't absolutely ideal as he was a little warped, but I couldn't resist him - could you?