На двоих чтобы все включено и лазурные воды вряд ли получится на 10-12 дней :)
Если только по горящей путевке попробовать улететь, но 5* на Кубе все равно не получится. Бали можно посмотреть по горящим, но тоже не 5* и не все включено там.
Все вкл в отелях встречала на Кубе, Турция, Египет, Крит, знаю на Доминикане распространено. А так везде HB/BB.
P.S. можно посмотреть Марокко, там симпатично :)