I say "YEAH!!" for Jiko. Its my favorite restaurant at WDW. We've had great service and just adequate service, but the food has always been so good that it made up for any lapses in service. We are not seafood people, so I can't comment on the fish dishes, but we LOVE most of the apps, the pork tenderloin, the braised short ribs, the filet with mac and cheese, and the lamb shank.
As for the non-celebration of birthdays, please don't expect that any restaurant will provide the celebration. When someone in our party is having a birthday I call the restaurant in advance and order (meaning pay for) a special cake. That is the only way I ever expect that a celebration will occur.
Gator Kate, if your bad service was more than not celebrating your father's birthday (happy birthday to him -btw) you could write a letter to the manager of JIKO or the AKL. I would just call the front desk and ask for the correct address. The other thing you could do is send an email to the general email addy on the Disney site. However, I agree with everyone else that the best thing for you to do would have been to speak to the manager that evening, even if you needed to step away from the table to do so.