У меня есть подруга, которой очень понравилась Мальта. Правда, они жили не в бунгало. Я там не была, но из всех перечисленных мне кажется Мальта будет наиболее экзотичной страной.

Я была в Тунисе - и думаю, что в сравнении с Мальтой он и рядом не стоит. Но зато он дешевле. Вообще, Тунис очень бедная страна. Но если на Мальте пройдёте по деньгам, лучше туда.

Египет и Турция это в основном пляж и многие туда уже как на дачу ездят. Как и Тунис, это арабские страны. Так что специфику поведения надо учитывать, мне не очень нарвится их манера общения. Так что в эти страны, если и ехать, то выбирать хороший отель, чтоб проводить в нём как можно больше времени.