На Патонге есть нормальные суши рестораны ?

мне кажется Zen в Jungceylon

Да. И не один. От попсового Гейша, до нуарного Босу. Мой выбор - Босу (Bosu)