La regeneración de playas, así como la instalación de un nuevo muelle de cruceros se presumen como otros de los grandes retos a los cuales se enfrentará el Plan Melilla. Se estudia instalar puente, un muelle y duques de alba en unas instalaciones de 450 metros cuadrados de longitud total. A esto se suma, la prolongación de la zona sur del Puerto Deportivo. A este plan se une la regeneración de las playas de la Bahía y la creación de una nueva playa perpendicular a San Lorenzo junto al dique sur del Puerto Deportivo.
Dichas obras se llevarían a cabo a través de un convenio entre la Ciudad Autónoma y la Autoridad Portuaria y tendrían un coste de ocho millones de euros, financiados íntegramente por la Ciudad. En estos momentos, dicho proyecto se encuentra en redacción, en ejecución batimetría y en contratación geotécnica, previa aprobación. El presidente de la Ciudad considera que el proyecto podría ser una realidad en otoño.
