Let's assume, the Kaleun happens to become 35.
Then such banner would probably be inscripted with
Alles Gute zum 35. unserem Kaleun. Or
Herzlichen Glückwunsch zum 35. Geburtstag, Herr Kaleun. Or just
Herzlichen Glückwunsch or
Alles Gute zum Geburtstag. If you don't know how to type vowel mutations, ä,ö,ü can also be substituted with ae,oe,ue
.
And yes, they would probably choose the Majestic, as they would deem a smutty joint like the Royale unworthy of their commander. But a party for an NCO would probably be given there...