Promoting urban sustainability has been on the agenda of researchers, planners, and policymakers. This paper uses quantitative and qualitative approaches to evaluate the sustainability of the Cypriot city of Limassol through transportation and green spaces indicators. The quantitative approach relies on a geostatistical evaluation of six indicators to describe the transportation sector and the proximity and provision of urban green spaces. The qualitative approach is based on a questionnaire (N = 387) conducted in the city. Results showed that car trips represent more than 90% of the modal share, and around 90% of the city’s transportation infrastructure is designed for cars. In terms of urban green spaces, only 5% of the areas with the highest population density are within 300 m of a green space > 2 ha. The questionnaire confirmed that 71% of the residents are not satisfied with the conditions provided by the city to walk and cycle, while 76% are not satisfied with the green spaces available in the city. This study contributes to informing planners and decision-makers about the need to promote walking, cycling, and greening policies to make Limassol and other similar cities more sustainable.