This is a lovely fish restaurant on the site of the former Mamilla Café. It is called Happy Fish. Same charming setting, especially the outdoor area, but a totally new fish menu. You receive very fresh crusty bread with an array of small spreads plus a fish of your choice for about $25. When we were there, everything was absolutely delicious. I would just recommend checking if the fish is grilled open or whole (if you are like me and don't like dismembering it yourself). I highly recommend this restaurant.