Апрель-май на любителя, там уже достаточно жарко в это время.На Кубу меньше чем в 4.5* лучше не ездить, если вы вообще нигде не были, то с Кубы лучше начинать, потому что потом исплюетесь.В другие страны меньше 4* не стоит.Постепенно, поездив, узнаете какая сеть отелей вам больше нравится.