Dragons, fish, warriors, Geisha, masks are all popular items for ink that work well on men or women but tend to require more "space" to look good so be sure that you are committed to having tattoos that can be large. You see a lot of Asian themes for full sleeves and back pieces because of this.
Asian themed tattoos when done well, can be very attractive and have a real WOW factor. Choose your favorite style carefully and work closely with your tattoo artist to ensure you get the best Asian themed tattoo for your money. This style will have a lot of time, body space and money tied up in it, so get the best possible tattoo you can.