In Italy, where bicycle culture is struggling to catch on, the Extraordinary Plan for Tourism Mobility 2017–22 aims to increase the accessibility of tourist sites through safe and pleasant cycling routes, interconnected with other modes of transport. These same objectives have been pursued by Sardinia, one of the Italian regions more attractive to tourists, through the design of a regional cycle network and a long-distance tourist cycling routes (Ciclovia della Sardegna).The current study focuses on tourism mobility in the metropolitan city of Cagliari, the largest urban area in Sardinia, and aims to explore how much the existing and planned cycling routes constitute an alternative mobility solution for tourists who intend to reach the beaches. In particular, the study aims to evaluate the level of accessibility offered by bicycling to the beaches, which are among the most visited and attractive places for tourists, before and after the implementation of a regional bike tourism network system. A GIS-based procedure was employed and the method comprised of three main steps: (1) data collection and preparation, (2) GIS analysis, and (3) assessment of results. We performed two main types of analysis using GIS. First, we delineated service areas around each beach for various distances. Then, we overlaid and analyzed these areas in conjunction with the accommodation facilities. Second, we measured the accessibility of beaches using a gravity-based accessibility index.Our results demonstrate that, following the implementation of the regional cycle network Sardinia, various zones in the metropolitan area of Cagliari significantly increased their level of accessibility to the beaches, while others did not. Importantly, the adopted methodology has proven to be a valid tool for assessing cycling accessibility for different infrastructure scenarios.