Paphos, Cyprus, is a fantastic choice for your trip, offering beautiful Mediterranean beaches, ancient archaeological sites, and family-friendly atmosphere. You can enjoy relaxing by the sea, explore the UNESCO-listed Paphos Archaeological Park, and take gentle hikes in the nearby Akamas Peninsula. The mild March weather with plenty of sunshine makes it ideal for both relaxation and cultural sightseeing.