Eine Einreise nach Dubai sollte kein Problem sein, für die Einreise in die VAE benötigt ihr als serbische Staatsbürger ein Visum welches im Vorfeld beantragt werden muß.

Ein sogenanntes Visa on Arrival ist für serbische Staatsbürger meines Wissens nicht möglich.

Auf jeden Fall solltet ihr euch beim serbischen Konsulat über die aktuellen Einreisebestimmungen erkundigen. 

Wichtig, ihr solltet in eurem Reisepass keinen Einreisestempel aus Israel haben, kann zu problemen bei der Einreise führen.

Da mittlerweile VAE und gerade Dubai doch sehr multikulturell ist, der Umgang zwischen Mann und Frau in der Öffentlichkeit doch schon viel lockerer geworden.

https://www.mofa.gov.ae/EN/ConsularServices/Pages/Visa-Information.aspx

Wenn Du schon in Krakau bist, solltest Du Krakauer essen, oder ißt Du in Frankfurt auch Hamburger ?