Sushi in Hollywood area
Neither is in Hollywood, but Hiro's Sushi has been newly rennovated just South of Hollywood at 17046 West Dixie Highway, NMB.
And I'm surprised nobody has chimed in with chowhound favorite NAOE (also nearby in Sunny Isles beach). Just search that word on this board and you'll find an embarrassment of endorsements. www.naoemiami.com
175 Sunny Isles Boulevard, Sunny Isles Beach, FL 33160
For a reliable local joint type place I would recommend Nakorn in downtown Hollywood. Nothing earth shattering but will satisfy any cravings. If you are willing to travel fifteen minutes or so from the downtown/beach area I would highly recommend Naoe in Sunny Isles (no menu/Omakase/$$) or Makoto in Bal Harbor. Pass on Tatu
Nothing great in Hollywood. If you hadn't said "quiet" I would say go to Sushi Rock on Las Olas in Ft. Lauderdale. The sushi is great, but it's definitely not quiet.
Las Olas Cafe
922 E Las Olas Blvd, Fort Lauderdale, FL 33301
Sushi Rock Cafe
1515 E Las Olas Blvd, Fort Lauderdale, FL 33301