There are two posts : "Does crew appearance matter" and "Help find employment" which gives a wealth of information as well as many others on this forum.
STCW, ENG1, register with all the crew agents and take them a professionally typed out resume, make sure you look the part, go visit the crew agents, go to networking parties, walk the docks.....and keep doing all of this until you get a job.
I am sure your experience as hostess before will greatly help you.
I am not an Australian politician nor a NY governor so difficult to be politically correct all the time. But I am sure IF she was a ahem "hostess" it would help finding a job but I her previous position as a flight attendant would certainly count towards experience.