Sushi Paradise can be found at S Kihei Rd 1215. The following is offered: Restaurants: Sushi. The entry is present with us since Sep 9, 2010 and was last updated on Nov 14, 2013. In Kihei there are 4 other Restaurants: Sushi. An overview can be found here.