Sushi Paradise is a Japanese restaurant offering an inventive sushi menu in a lively space with Asian-inspired decor.