We are looking to take our first family holiday abroad in June next year. Flying from scotland, for about 10 days. Can't do menorca as they only have weekly flights from here. DD will be 4 and we would prefer self-catering apartments, non-highrise buildings and quite close to the beach/restaurants. Any suggestions?