We spend one week in paje by night in June 2012.
We took the kitesurfing lessons, which are good. Too bad the courses depend too much on the tide and the wind. So with some bad luck you have to wait all day for the perfect moment.
But the kite location is good, shallow water, good sideshore wind.
About the hotel, we had a basic room, but was very good. Breakfast is plenty and very good, only to bad the coffee is really not good. (except if you pay for the espresso...)
The restaurant is the best of paje (we've tried them all), only the drinks are a bit expensive compared to the others.
Staff is friendly!
Don't take a tour with the one of the guys on the beach, especially the skinny young guy. (he drives with the hotel driver, when they pick you up at the airport)
Maybe he is cheap, but he only cares about the money, and he doesn't know anything.
Waste of money.