You're testing for a location difference on ordered categorical response. I don't see how Fisher's exact test really relates to it*.
*(but see my final note relating to exact tests more generally -- if you come up with a suitable measure of the shift in the distribution that respects the known ordering, an exact test could be constructed by enumeration in small tables or by simulation in larger ones)
Do you have the same people under both conditions or different people?
If its the same people, the analysis will be quite different.
I thought that Fisher's exact test could be used for categorical data
Well, yes it can be used for categorical data, but that's almost beside the point.
It's not suited for answering the question you want to ask. If you keep the pairing in mind you could construct a contingency table but it doesn't let you discern directional preferences.
I am assuming category 5 is the most enjoyable and 1 is the least. If I have that backward you may have to 'flip' parts of my discussion about.
A suitable analysis is to look - for each individual - at their condition 1 and condition 2 scores and see how they compared.
You have a couple of options -
Option 1: treat the Likert scale as only ordinal. You can for each participant score as follows:
1: Preferred condition 2 to condition 1
0: Rated both conditions in the same category
-1: Preferred condition 1 to condition 2
You could do a sign test (basically, throw out the zeroes).
Option 2: treat the Likert scale as interval (which is very common - every time people add Likert scale items to produce an overall score, they're doing this). That is, treat the category scores as actual numbers.
You could then either consider something like a Wilcoxon signed rank test (but taking account of the fact that there are a lot of ties), or perhaps a paired-t-test.
There are other possibilities; these would be relatively 'standard' ones.
---
Edited to add:
You may be able to construct an exact test - a permutation test would be an exact test in the intended sense, for example - but doing this would involve using some statistic to order the samples in a way that doesn't apply to the test conceived by Fisher (who ordered his tables by probability, which works fine for a two-way test on a 2x2 table but which is difficult to generalize)