Mikato is the place to go in Gulf Shores for sushi. They also serve seafood and steaks and have a great martini bar.