If you want more variety of fish, sit to enjoy the views and even have a beer I recommend you "The Crocodile Restaurant", beautiful fish dishes and good price. Then you can have coffee at any of the terraces with views by the beach, take a walk or visit the village and do some shopping. I recommend you read this section where I explain how to get around by taxi in Tetouan and surroundings, there you will find all the information about the taxis to Rincon.
Take a look at this post dedicated to tetouani gastronomy and start choosing from the menu :)
And here is a sample of things to do in Tetouan, remember to visit the Medina a lot, and mix with the Moroccans who will help you to spend a wonderful day. Do you want to propose another plan? Any restaurant or cafe? Another place to visit? Leave your comment!