open to suggestions is a hard way to go.. I would think of a subject matter first then go to a shop and talk with an artist. With the internet it's easy to see how good the other artist in a particular shop is.
Japanese tattoos don't look like paintings to me.. then again I'm no artist.. haha
Honestly I would look around on the internet or instagram.. Check out different designs and artists.. Narrow what you would like as a tattoo then go to a shop . Like i said Kingsave has various different artist and each one does different styles.. Justin , Phil, matt, and ofcourse Mike Rubendall.. Justin Weatherholtz does realistic stuff well. Also Matt "skinny" Bagwell does guest spots couple times a year.. Check out these guys on instragram..