Definitely try Lolla Van experience in Menorca! This trip was perfect for us : hospility of Naro & David is perfect (drive us from the airport to the van & same for the return) They gave us every tips for visiting and parking all around the island.
A Great memory !