прежде всего исключите дешевые арабские страны, типа Египта или Туниса. советую юг Европы - Италия, Испания, Греция, Кипр. особенно Греция. счастливого медового месяца !
Не могу навязывать свое мнение но я бы посоветовала ВАМ в августе не лететь в Египет там очень жарко. съездите в Черногорию или Хорватию. Такой романтики нигде не увидите.