jag vet att visumsituationen i saudi är ganska trickig, tror man som västerlänning bara kan komma in på hajj-visum, vilket du kan få tips på genom din lokala imam. Annars går ju businessvisum att få tag på, men jag vet inte om du är i oljebranschen ;-)

har en god vän som for till jemen och har bara goda saker att säga .
bäst tar man sig dit med bananbåt från djibouti eller på skumpig buss från oman.
alt. kan man flyga dit, och (om man har tur) få visum på plats.