The 74-year-old actress and the former beauty pageant competitor, 48, appeared to be enjoying each other's company as they made their way through the streets of the vacation destination.