On my way to Spain on March 6 and since I have to be in Menorca end of May, I am looking for accomodations either in Menorca, Mallorca, or Barcelona but so far haven't had much luck. Any suggestion in terms of location, places to find rental would be great.