A Walk in the Park es la primera misión de Staunton Island, y su jefe es Salvatore Leone. La misión dará inicio en una cabina telefónica que se encuentra al lado del ayuntamiento.
Diálogos de la misión[]
Toni: ¿Si? Soy Toni
Sal: Ese puto alcalde me está jodiendo. ¡Y no pienso tolerarlo!
Toni: Tranquilo. Yo lo quitaré de en medio
Sal: Eres un buen chico, Toni. Ese puto gordo suele ir a correr a diario por el parque. Que pierda el aliento... ¡Para siempre!. Ah sí, y trae su teléfono, a ver con quién a estado hablando...
Después de entrar en el parque y haber matafo al alcalde, Toni toma su telefono y se dirige al Piso franco de Newport, hecho esto la mision concluye.