Начать точно не с подбора квартиры.Для начала залезайте в машину и покатайтесь по Крыму. Желательно бы съездить несколько раз в разные сезоны, но как получится. Южный берег, луга, степь - элементарно климат разный. Туда, где климат приглянется, езжайте прицельно, на подольше, изучать инфраструктуру.А так, чтобы "заверните что-нибудь за 4,5 ляма" - плохой подход. Получите разочарование.