שלום יעקב,
בבולגריה ההרים (נופים אירופאים) והים אינם הולכים יחד, בטח לא ב- 4 ימים, כי הם רחוקים זה מזה.
כחובבת הרים, אמליץ על שלושת רכסי ההרים היפים של בולגריה (יש גם את רכס הבלקן, אבל פחות אירופאי):

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

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

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

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

בהצלחה,

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

שלום יעקב,
במחשבה שנייה (ליילית...) על בקשתך לחופשת חופים בבלקן, הייתי ממליצה דווקא על חופי הים היוני בצפון יוון, עליהם כתבתי כאן
https://www.gotravel.co.il/travel/?p=2323
או חופי האי לפקדה https://www.gotravel.co.il/travel/?p=3546
בשניהם יש לא מעט וילות עם בריכה, או בתי מלון עם יחידות הכוללות בריכה פרטית.
שווה לבדוק את הטיסות ללפקדה (פרבזה), עם חבילה או בלעדיה

מעבר לכך, אם נצפין בבלקן, יש לנו את רצועת החוף של אלבניה
https://www.gotravel.co.il/travel/?p=2979
את חופי מונטנגרו
https://www.gotravel.co.il/travel/?p=1688
את דוברובניק וחופי קרואטיה
https://www.gotravel.co.il/travel/?p=1663

בהצלחה!