Однозначно только 5*, причем мировые системы отелей. Лично я рекомендую Hilton. Не стоит портить отдых ужасной едой, плохим пляжем, разболтаным персоналом и т.д. и т.п.