Is the correct grammar a hawaiian shirt or an shirt?

You need the article "a" before "Hawaiian shirt" because it's a singular noun.

"Shirt" on its own is also grammatically correct, but it doesn't specify the type of shirt.