Best sushi I've ever had was (surprisingly) in the Salmiyah district of Kuwait, off Gulf Street (the main oceanfront road that everyone cruises with their super cars). It was a month + waiting list for the place but I lived right next to it, befriended the owner, and there was always a stool at the counter for me. 'Fresh' can't describe the sushi and sashimi that you got there and the tako was especially incredible. Big $$$ though. Same with living in that fucking country.
