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