Correct decision making about the cloud platform architecture is crucial for the success of any cloud migration project; bad decisions can lead to undesirable consequences. Rules Based Reasoning (RBR), a popular approach for solving clearly defined problems, can be used for cloud platform recommendation if a comprehensive set of requirements are available. However, the responsibility of decision-making is increasingly moving away from the hands of the technical subject matter experts, and into the hands of the business sponsors who, despite being the end-all, be-all decision-makers, typically do not have access to sufficient information at the initial stages of the project lifecycle. Therefore, in this paper, we propose combining Case Based Reasoning (CBR) with RBR to assist business sponsors in making strategic decisions between public, private and hybrid cloud with a high level of confidence even at the initial stages of the project.