Melanie and Grace Landricombe, who work together as travel agents, have revealed the perfect spot for a girls trip - known as the 'Jewel of the Mediterranean'.