Kinazi Upepo is a small resort offering wooden bandas for about $20 a night. They also have a good bar with some decent music. It also has a TV in there which will show some sporting events.
However.... this resort has now been taken over by Cristal Resort (practically next door) and hopefully they will keep up the good reputation that Kinazi had prior to the take over. But judging from the way Cristal is run (quiet with hardly any music at night time) I doubt this will be the case.
Paje By Night is one of the best watering holes in Paje as it has satelite TV. I have seen Premiership Matches, Rugby Matches, and Cricket here as well as some movies. It's the only place in Paje that you can veg in front of the TV.
Drinks are readily available, although, the food isn't so great and a bit expensive. Go to Mariano's for dinner instead.
Dress Code: It's a beach, where what you want.