I don't know about Fes Inn as a hotel so I can't help that much on this matter...
However I have been to Fez so many times that maybe I can be of help:
- Taxi from Aeroport: as you are 3 persons, this is perfect for a small cab as the max authorised is 3 persons. I am sure there is a fixed fare from the aeroport to Fez so just ask before going into the taxi. As a general rule, always ask for the meter. They usually do it without you asking for, but you never know.
- You say you are going in May to Fez. When is that exactly? The reason I am asking is that there is the World Sacred Music Festival from the 1st of July and it is really worth attending. Open air concerts with sacred music from all over the world. I haven't been there myself but friends of mine and my parents in law have and they just loved it. Here is the website adress for more info: www.fesfestival.com
- Guides: Fez is such a beautiful city that kept most of it old cachet. So many things to explore so you may want to use a guide at least for one day. Don't go for guides in the street. You can ask your hotel to arrange for one with official status from the office of tourism or contact the office directly: www.visitmorocco.com.
- Things to see and places to visit:
Fes El Bali (or the old Fes), dated from the 9th century when the city was created, you can find spice sellers, craftsmen, bookbinders etc...
Place Seffarine - a square in Fes El Bali near one of the oldest universities in the world ''El Karaouyine''. It is also a mosque that is not allowed to be visited for non muslims.
Fes El Jdid (or the new Fes) - here is the ancient Jewish neigborhoud and the jeweller souk
Dar Batha Museum - A museum of moroccan art in a 19th century hispano moorish palace
Bab Bou Jeloud (one of the many gates in Fes, if I recall correctly, its is where the leather is prepared)
- Bellydancing: this is not typical moroccan danse. It is more oriental. Never been to a place like that in Fes but I am sure you can find one.
One last piece of advice: when wandering in the old medina, listen carefully as you may hear regularly men shouting ''BALAK ! BALAK !''...These are men transporting stuff on mules and dunkeys in very narrow streets. It is to say ''Be careful or watch for yourself''...The first tilme I heard the word, I did not quite understand what for until I was touched by one of the donkeys...Special :)
There is just so many things to see in Morocco and Fes in particular. Hope you will have a safe and enjoyable trip !