Вдвоем, это уже романтично, хоть на Кубу, хоть в Мариуполь! Ну а если без шуток, смотрите отели на свой бюджет, и станет вам все ясно. Мы были в Соль  Пальмерас, нам понравилось! Но больше на Кубу не тянет.