בשנת 1978 החל אלי פפושדו בבניית מלון סונסטה בטאבה על ידי חברת מלונות ים סוף אשר בבעלותו. האזור עליו החלה בניית המלון עתיד היה להיות מועבר למצרים עם חתימת הסכם השלום. פפושדו נלחם על זכותו להשלים את בניית המלון, אף על פי שלא היה ברור אם טאבה תוחזר למצרים בסופו של דבר. ב-1981 ניתן היתר המשך בנייה לסונסטה ובשנת 1983 נפתח המלון.
תוך זמן קצר הפך מלון סונסטה להצלחה וזכה לפופולריות רבה.
לבסוף החזירה מדינת ישראל את טאבה ואלי פפושדו נאלץ להיפרד מסונסטה, אך זאת לא לפני שקיבל 38 מיליון דולר מהמצרים.