מסעדת פאגו פאגו פועלת בעיר אילת מאז 1986 והצליחה לבסס את מעמדה בעיר כמוסד קולינרי מוביל. תפריט המסעדה כולל מאכלי ים, דגים וסושי בר איכותי לצד מנות בשר נבחרות. על מטבח המסעדה מנצח שף צעיר ומוכשר המשלב את מיטב המטבח הים תיכוני עם השפעות מהמטבח הצרפתי והאיטלקי. מידי יום מגיעים דגים ופירות ים טריים למטבח המסעדה ופעמיים בשבוע מוטסים הישר אלינו מהשווקים בחול פירות ים ודגים מובחרים וטריים. במהלך השנים, התארחו במסעדה מאות אלפי סועדים, ביניהם בין הייתר: נשיאים, ראשי ממשלה, שרים, סלבריטאים מפורסמים מהארץ ומח"ול לצד קהל אורחים קבוע וחוזר של  ישראלים ותושבי אילת.

במשך 25 שנה פעלה ה"פאגו פאגו" כמסעדה צפה הבנויה על סיפון דוברת פלדה העוגנת בצמוד לגדה הצפונית במרינה באילת בסמוך למלון המלך שלמה.

בתחילת 2010 נסגרה המסעדה עקב שריפה שפרצה במטבח המסעדה (כתוצאה מקצר חשמלי שהתרחש במהלך הפעילות השוטפת) וכלתה את המבנה הצף. בחודש 02/2011 נפתחו דלתות המסעדה מחדש בתוך מבנה ייחודי ומעוצב להפליא, המוקף משלושת צדדיו מים ואשר נבנה בדיוק במקום בו עגנה המסעדה הצפה בתוך מימי הלגונה/מרינה.

עיצוב המסעדה החדשה מתאפיין בקווים נקיים המעניקים מראה קלאסי וסולידי לחלל המסעדה תוך שילוב מקורי של פרטי נגרות עץ, בטון, ברזל וזגוגיות.

תאורת הפנים המדויקת והמרהיבה צובעת את חלל המסעדה באור רך ונעים. מבעד לחלונות הפנוראמיים המקיפים את חלל המסעדה, ניבטות היאכטות העוגנות בסמוך ומשתקפים מימי הים האדום. בשעות הערב מרצדים אורות בתי המלון הפרושים מסביב למעגן ומעניקים לאורחים במסעדה מראה ייחודי ותחושת חופש ורוגע.

במרכז המסעדה ניצב בר מלבני מרהיב העשוי עץ אלון מושחר ומעוטר בסרגלי עץ אלון טבעי בשילוב מתכת כסופה. סביב הבר יושב בד"כ קהל לקוחות צעיר ודינמי המגיע לטעום וליהנות ממנות הסושי הטאפאס, פירות הים וממבחר העצום של משקאות האלכוהול והיין.