It is really not on Front Street. It is actually in the alley behind Front Street. They only have 3 gluten free selections. It is not a cafe or anything. Just a straight up bakery, so you have to take everything to go. But I have to say the cinnamon scones were excellent.
Had great options and a very sweet owner!
I didn't eat here, but a friend with non-Celuac sensitivity did. She thought the cookies were very good. It is not a dedicated gluten free bakery which is why I shied away. They do attempt to take good care in preventing cross contamination.
http://www.mauispecialtybakery.com/ This bakery is difficult to find because it's address is Front St but it's actually in that center around the back. I had cookies and a mini bundt cake and they were excellent.