În 1921, Varna a fost oficial declarată oraș stațiune, ceea ce a pus primăriei sarcina urgentă de a construi noi băi marine. Executarea a fost încredințată firmei cehe „Pitel Brauzeveter”. Construcția a început pe 7 mai 1925, iar pe 12 iulie 1926 a avut loc deschiderea solemnă. Peste 20.000 de persoane au participat la eveniment. Situate la est de Acvariu, Băile Centrale Marine ocupau o suprafață de aproximativ 2000 mp. Clădirea masivă avea forma literei „Ș”, având două etaje cu aproximativ 1000 de cabine. În corpul central a fost construit un mic bazin și 66 de băi cu apă caldă.
În mare a fost construit un pod lung din beton armat, la capătul căruia se înălța un turn cu patru platforme pentru sărituri în mare. Dar acesta avea și o altă funcție - servea ca un soi de „paravan”, delimitând plaja masculină de cea feminină. Pe pod circula un polițist, care nu permitea bărbaților să se oprească și să privească către femei, deși în moda plajelor de atunci nu era prea mult de văzut. Totuși, în 1928, accesul femeilor în zona bărbaților a fost permis, în timp ce invers a rămas „tabu” până în 1932.
Construcția noilor băi marine a jucat un rol semnificativ în dezvoltarea turismului în Varna. Numărul de turiști în primul sezon al băilor a fost de peste 30.000 de persoane, dintre care 20% erau străini. La scurt timp după deschidere, băile au fost extinse semnificativ, podul a fost prelungit, iar în 1929 au fost construite și Băile Nordice, cu un tobogan de apă.
Istoria costumului de baie în România nu este foarte bogată, așa cum se întâmplă și în întreaga lume. La început, costumul de baie era destinat doar pentru baie, nu pentru plajă. Oamenii se bălăceau în mare cu lenjerie și halate. Primele haine destinate înotului în aer liber erau, desigur, masculine și semănau cu salopete din tricot dens, de obicei cu dungi.
Mai interesantă este povestea costumului de baie feminin. În acea vreme, acesta consta atât dintr-un tricot, cât și dintr-o tunică sau ceva asemănător unei rochițe scurte, acoperind la început întregul corp și fiind legat la gât, glezne și încheieturile mâinilor cu panglici. Abia după Primul Război Mondial, costumele de baie pentru femei au devenit mai îndrăznețe în croială și material. În timp ce costumul de baie masculin a rămas banal, costumul de baie feminin a trecut prin numeroase transformări - cu pantaloni scurți, fără pantaloni scurți, cu mâneci, fără mâneci, cu volane, funde, cu umpluturi etc.
Plaja masculină și cea feminină din Varna erau încă departe una de cealaltă: la nord era plaja masculină, iar la sud cea feminină. Între ele era întins un cablu, iar mai târziu o gardă, dar treptat și natural acestea s-au apropiat. Pentru paznicul uniformizat al moralității și bunelor maniere a fost construit un mic pod deasupra nisipului, pe care omul cu arma avea o vizibilitate mai bună asupra încălcătorilor. Pe 17 iunie 1927, viceprimarul Varnei a cedat sub presiunea turiștilor străini care au protestat împotriva împărțirii plajei în masculină și feminină, iar în aceeași zi Varna a obținut o plajă mixtă.
După declararea oficială a Varnei ca stațiune maritimă pe 10 iunie 1921 și puțin mai târziu inaugurarea băilor marine, numărul turiștilor bulgari și străini a crescut, aducând cu ei și moda plajelor din Europa pe plaja din Varna. Spre sfârșitul anilor '20, femeile purtau costume de baie din tricot de lână cu pantaloni scurți, iar bărbații pantaloni scurți. În anii '30, hainele de plajă deveneau tot mai diverse. Costumele de baie feminine erau deja din două piese - pantaloni scurți și sutien, fiind folosite și halate - scurte și lungi.
Pentru a încuraja moda plajelor și diversificarea costumelor de baie, au început să fie organizate sărbători pe plajă și concursuri pentru „Miss Plajă”, „Regina Plajei”, „Cel mai frumos costum de baie”, „Cel mai frumos copil” etc.
Alegerile pentru regina plajei (Miss Varna) au stârnit mari emoții. Această idee a fost avansată încă din 1922 de un grup de turiști cehi. Totuși, ideea a fost realizată abia după aproximativ zece ani. În 1934, a fost organizat primul concurs de frumusețe pe plajă, iar în anii următori s-au desfășurat și concursuri pentru haine de plajă. La concursul din vara anului 1937 au participat peste 30.000 de turiști și cetățeni. Atunci, titlul de „Miss Plajă” a fost acordat tinerei de 16 ani, Nadia Ruseva din Sofia, urmată de cehoaica Chiri Hrabrova, plăvencanca Viera Angelova și vieneza Trude Keller. Prima varneancă care a câștigat titlul de „Regina Plajei” a fost domnișoara Tanya Kiselova, în vârstă de 18 ani, în 1939. Premiul special pentru câștigătoare a fost un bilet de primă clasă dus-întors până la Constantinopol.
Concursurile se desfășurau în cele mai solemne condiții. Podul băilor centrale era decorat cu verdeață. Pe pod erau așezate bănci pentru oaspeții special invitați. Publicul se aduna pe plajă. Juriul își ocupa locurile pe prima platformă a podului, lângă turn, având cea mai responsabilă sarcină de a stabili care frumoasă va fi noua „Regină a Plajei”. Firme din Varna, Sofia, Ruse și Plovdiv ofereau cadouri pentru câștigătoare - haine și genți cu broderie bulgară, parfumuri cu celebrul ulei de trandafiri și alte produse de toaletă. Seara, în Grădina Marinei se organizau petreceri grandioase în cinstea frumuseților. Pe lângă concursurile de frumusețe, se organizau și concursuri pentru cel mai frumos copil și cel mai frumos costum de baie. Astfel de evenimente diversificau atmosfera de pe plajă și o făceau și mai atractivă pentru turiștii din Varna.