We have visited both Greece and Egypt. Greece is really quite romatic and beautifull. I think of Egypt more of a vacation for learning and siteseeing. Much of Egypt is very very busy and no what I would think of romantic. Turkey is very nice but I would think that I would be very carefull due to the current climate with terrorist. I must say I felt very safe in Egypt but very on guard in Turkey and Morroco. Have you given any thought to Bali or Thailand. We have been to both and feel that they are very romatic places for a honeymoon..Also Italy..