Sunset Paradise Holiday Homes. Apartments in Mombasa are located on the North Coast, a walking distance to Shanzu Serena Beach. Come, relax in our executive serena apartments within upmarket neighbourhood of Shanzu Serena. These apartments are just within walking distance (700 meters) to the uncrowded clean Sandy Serena beach. We have 2, 3 and 4 Bedroom apartments suitable for groups and families.