Had planned on Majorca but now having a rethink? Where have you been that's been successful? We like walking and exploring generally and would prefer a hotel with a pool.