Abierto desde 1980, el restaurante Fuerte San Sebastián del Pastelillo es un ícono de Cartagena y el mejor lugar para ver el atardecer. Es posible apreciar una vista hacia la Cartagena moderna y antigua, así como los yates y veleros de la marina adjunta. Ofrecen mesas en el interior y en el exterior. Cuenta con una extensa carta de vinos a la altura de su principal protagonista: el marisco. Único restaurante sobre el agua donde se puede acceder por tierra o mar. Un clásico dentro del fuerte de La Colonia.