Like many other Polynesian-descended cultures, the native Hawaiians practiced tattooing. The most heavily tattooed members of the tribe would be the royal family, followed by other court officials and persons who were in the royal family by marriage.
Think about your time in the water! 'New tattoo' need to be kept out of water. You will need to avoid swimming in the ocean, and soaking in pools or hot tubs for one to two weeks, until the skin fully heals and all the scabbing is done.
If a shop or artist will only do designs off their walls and not draw something up for you, go find a new tattoo studio! If you truly want a piece of art that you can be happy with for a lifetime, get something original from an artist, not a scratcher who only knows how to copy what someone else drew.