Hi there, I am going on another Med cruise which stops in Mallorca and Malta. I haven't been to either and am wondering what to do there? I will have 2 sisters and 2 teenage nieces with me. No mobility issues and well developed sense of adventure. Any advice, suggestions, anecdotes to share?