Paje beach has an extreme low tide, where the water goes out for 2km where the reef is. During this time, you can easily walk out to the reef and snorkel in very shallow water and see amazing fish. Just beware of all the sea anemones-they are everywhere! The water is also extremely warm here.
The breakfast at Paje by Night is the best! They have great coffee, fresh fruit juice and great omelettes each day. The barmen are extremely entertaining and very friendly and helpful.
As you get to the beach, turn left and walk down past Arabian Nights another 1km or so and you will see a sign for Chamu's restaurant. He is a local who has his own little "restaurant". If you go in the afternoon, you can choose your dinner from the menu and come back later in the evening to enjoy the exquisitely cooked food. The prices are better than reasonable and the portions are generous. He is a real character and can also arrange dolphin tours for a very reasonable price. Remember that the more people you recruit to go on this excursion, the cheaper it becomes.
You cant get any sunset photos from this side of the island, but you can get shots of the moon, it is normally very clear at night and you are bound to get a few good shots.
If you turn right at the beach, there is a little restaurant called Kinazi Upepo that is more commercial than Chamu's but also has great food at more expensive prices, but the atmosphere is great. We experienced the most power failures on this side of the island, but most establishments have their own generators and the locals are never hassled with the temporary lack of power.
Mosquitoes are quite a problem here, so don’t be shy with the mosquito repellant when you are outdoors, especially during sunrise and sunset.