בירתה של מדינת באהייה היא העיר סלבדור. זוהי עיר עתיקה, בעלת מבנים קולוניאליים רבים וחופים יפים. אוכלוסייתה הדומיננטית מורכבת בעיקר מצאצאי עבדים שחורים שהובאו בעבר מאפריקה, והפולקלור המקומי כולל את ריקודי ה- Forro וה- Frevo הסוערים ותערובת מרתקת של אמונות, מנהגים ומיסטיקה. הקפוארה, מחול מלחמתי המלווה בכלי נגינה, התפתח מטכניקות שהביאו עימם העבדים מאפריקה. בית ספר ידוע ללימודי קפוארה בו אפשר להשתתף בשיעורים הוא Mestro Bimba, שממוקם בשדרת Francisco Muniz Barreto 1. מומחים לקפוארה אפשר לראות מחוץ ל- Mercado Modelo בין 11:00 ל- 13:00.
העיר עצמה ממוקמת על מפרץ יפהפה, המשובץ בשלושים ושמונה איים, ומציעה נוף משובב עין של כפרים קטנים ואדמות חקלאיות. הנוף הפסטורלי מקפל בתוכו מצב כלכלי קשה, עוני מחפיר המאפיין את מרבית האוכלוסיה, אנאלפבתיות באחוזים גבוהים ביותר ובעיות רבות נוספות. למרות כל אלה התושבים של באהייה מלאי חיים, אדיבים וחביבים. המטבח הבאהייני המסורתי מגוון ומעניין. המאכל העיקרי כאן הוא ,כמובן, כל מה שקשור לים. מעדן ידוע הוא דגים מבושלים בשמן קוקוס- moqueca. הטעם האופייני למאכלים הוא לעיתים קרובות מאוד מתובל וחריף. בכל פינת רחוב אפשר למצוא אשה בלבוש באהייני מסורתי (מקורה של התלבושת במאה השמונה עשרה), המוכרת מאכלים בזול.
העיר נחלקת לשני חלקים- Cidade Alta - העיר העליונה ו- Cidade Baixa, העיר התחתונה. העיר העליונה מעניינת יותר. כאן בנו הפורטוגזים את עירם המבוצרת וכיום קיימים בה שרידים קולוניאליים יפהפיים ובתים הצבועים צבעי פסטל. בחצרות ובמרפסות הבתים ממוקמים בתי קפה קטנים שמארחים להקות מוסיקה. חנויות רבות לאומנות ועתיקות פזורות באזור. תהליך מתמשך של שיפוצים ושיחזורים, שמטרתו לשמר את הארכיטקטורה העתיקה, הפך בשנים האחרונות ליוזמה ממשלתית בשיתוף עם אונסקו.
ארמון Rio Branco ממוקם בכיכר Souza ומהווה כיום את מקום מושבת הממשלה. מולו נמצא בית העירייה. אנדרטה לזכרו של הבישוף הראשון של ברזיל ניצבת בכיכר הסמוכה המתחברת לכיכר זו- Terreiro de Jesus. כנסייה יפה במיוחד היא ה- Catedral Basilica משנת 1672. בתוך הכנסייה אפשר לראות עיטורי זהב מרשימים. כנסיית Sao Francisco מרשימה אף היא בתכולתה ובעיטוריה, וממוקמת בצד השני של הכיכר.
אזור Barra הוא אזור הבילויים- החופים הכי טובים נמצאים פה, כמו גם המסעדות, הברים וחיי הלילה. מרבית מקומות הבילוי פתוחים שעות ארוכות, והאזור כולו הומה בני אדם ותיירים מרבית שעות היממה. לאחרונה עבר האזור שיפוצים ושיפורים, בין היתר גם בתחום התאורה, וכיום גם בשעות הלילה בטוח להסתובב בו. עם זאת, כדאי מאוד להיזהר מכייסים ולהיות עירניים. כמו בכל עיר בברזיל, גם כאן עדיף לא להסתובב עם חפצים יקרי ערך- מצלמות וכדומה.
כדאי לבקר ב- Forte Santo Antonio שנבנה בשנת 1580 וליהנות מהנוף המרהיב של המפרץ הסובב את האזור. מוזיאון מעניין ממוקם בחלק העליון של Forte de Santo Antonio.
איטאפאריקה הוא האי הפופולרי ביותר בקרב תיירים ומקומיים כאחד בין איי מפרץ Todos Santos. זהו אי טרופי, חופיו ארוכים ויפים ובו מספר עיירות קטנות, המתבססות על התיירות ומציעות הרבה שקט ושלווה, ים נפלא, נוף קסום ושקיעות מרהיבות. על מנת להגיע לאי יש לקחת מעבורת מהמסוף הממוקם ב- Sao Joaquim. המעבורת יוצאת ממסוף זה אחת לשעה, בין 06:00 ל- 22:00 ומגיעה ל- Bom Despacho. משך השייט שלושת רבעי שעה. מנקודת הירידה מהמעבורת אפשר לקחת מונית או סירה לאי עצמו.
מונטה סראט (Monte Serrat) היא שכונה שקטה ונעימה, שהשיטוט בה הוא תמיד חוויה מהנה. המצודה הגדולה הממוקמת בשכונה- Forte de Monte Serrat היא נקודת תצפית מצוינת לנוף העירוני של העיר ולנוף המרהיב של המפרץ. מומלץ מאוד לבקר גם בכנסיית Bonfim מהמאה השמונה עשרה. תקרת הכנסייה גבוהה ומקושטת, והמזבח הבנוי בתוכה מרשים מאוד. מול הכנסייה אפשר להירגע בכיכר קטנה ומוצלת.
