根据提供的参考信息，并没有明确指出特定的旅行社推荐威海刘公岛的住宿。不过，以下是一些在威海刘公岛旅游中可能会提供住宿推荐服务的旅行社类型：
威海本地旅行社：这类旅行社通常对当地旅游资源有深入了解，可以提供包括住宿在内的全面旅游服务。例如，威海华联旅行社可能会提供相关推荐。
在线旅游平台：如携程旅行、去哪儿等在线旅游平台，它们通常会提供包括酒店预订、景点门票在内的综合旅游服务，并且用户评价丰富，可以作为选择住宿的参考。
威海旅游集散中心：作为威海市官方的旅游集散中心，它们会提供包括住宿在内的多种旅游信息，可以咨询并获得推荐。
在预订住宿时，建议您：
- 考虑旅行社的专业度和服务质量；
- 根据个人需求选择合适的住宿地点，如刘公岛岛内、威海市区、环海路、温泉度假区或乡村民宿；
- 注意查看用户评价和酒店设施，以确保住宿体验；
- 如果需要，可以直接联系旅行社获取详细的住宿推荐和预订服务。
您可以根据自己的喜好和需求，通过以上途径来选择合适的旅行社和住宿。