Restaurant recommendations

My bf's birthday is coming up, and he loves prawns, especially creamy dishes. Can you suggest a place that serves the tastiest prawns? My budget isn't as high as Obytamara, but I'm okay with something in the range of Longtime Diner.