I always ask for a specific head server or server depending on the ship. I have my experiences where we have really good servers or head servers. They appreciate being singled out and treat you really well. If you do not know of anyone, ask on this board, I don't think you will be disappointed with anyone recommended.
Also, I inform/remind our staff that I really appreciate nice cheese plate at the beginning of the meal. They may state that it will be the next night before they give you one, but you should eventually get one with your bread. Very nice. Watch all the other table look when you get it, lol. By the way, I tip nicely for good service.